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ABSTRACT 

Adinkras are a graphical depiction of representations of the A'^-extended super- 
symmetry algebra in one dimension, on the worldline. These diagrams repre- 
sent the component fields in a supermultiplet as vertices, and the action of the 
supersymmetry generators as edges. In a previous work, we showed that the 
chromotopology (topology with colors) of an Adinkra must come from a doubly 
even binary linear code. Herein, we relate Adinkras to Clifford algebras, and 
use this to construct, for every such code, a supermultiplet corresponding to 
that code. In this way, we correlate the well-known classification of represen- 
tations of Clifford algebras to the classification of Adinkra chromo topologies. 
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1 Introduction 

All physical systems involve a notion of time, and therefore admit an essentially unique time-like 
dimensional reduction. Analyses based on this defer including the technical details related to higher- 
dimensional Lorentz algebra. Such is also the case of supersymmetric theories, which end up having 
an A'"-extended worldline supersymmetry, where we restrict < N <32 having in mind superstrings 
and their M- and F-theory extensions. In particular, we are exclusively interested in classifying 
the off-shell representations of supersymmetry, which are logically indispensable in supersymmetric 
quantum theories. 

To this end, Ref. [1] introduced Adinkras: graphs in which vertices represent component fields 
in a supcrmultiplct (white for bosons and black for fermions), and variously decorated edges to 
represent the action of supersymmetry amongst the component fields. In Ref. [2], we showed that 
every connected Adinkra has the chromotopology (1-skeleton topology with black/white equipar- 
titioned vertices and A^-colored edges) of a quotient of a A'"-cube, [0, 1]^, by a doubly even binary 
hnear block code. The term "doubly even" refers to the fact that all codewords in such codes are 
A'^-bit binary numbers wherein the number of I's is divisible by 4. 

In this paper, we show that any doubly even code can be used to construct an Adinkra and 
hence, a supermultiplet of A^-extended worldline supersymmetry. This is done explicitly, with sev- 
eral examples for small values of A^, utilizing a relationship between A^-extended supersymmetry 
and Clifford algebras. However, several inequivalcnt Adinkras may correspond to equivalent supcr- 
multiplcts. We show that this ambiguity is resolved by noting the details of the correspondence 
between the given Adinkras on one hand, and the supermultiplets on the other, to suitable represen- 
tations of Chfford algebras in the middle. The details of this depend on the engineering dimensions 
of the component fields. 

The paper is organized as follows: Section 2 is a review of the supersymmetry algebra, introduces 
Clifford algebras and explains the relationship between the two. Section 3 explains how to take a 
code and produce a Clifford representation, and hence, a supermultiplet, with the corresponding 
chromotopology. Section 4 relates these results to the classification of D = 1 adinkraic super- 
multiplets, raises the issue that inequivalcnt Adinkras might represent equivalent supermultiplets, 
and discusses the conditions for this to happen. Section 5 summarizes our results, and Tables 6 
and 7 list all inequivalent Adinkras (and corresponding supermultiplets), with their node choice 
symmetry and up to the choice of edge dashing for A^ < 4; Table 8 then indicates the onset of the 
combinatorial explosion at A^ = 5. Appendix A collects some useful facts about the hnear algebra 
of binary codes, and Appendix B contrasts reducibility vs. decomposability of supermultiplets. 
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2 Supersymmetry and ClifTord Algebras 

The A'^-extended supersymmetry algebra without central charges in one dimension is formed by the 
time-derivative, 9^, and the N Hermitian operators Qi, - ■ ■ ,Qn satisfying^ 

{Ql^Qjj^^iSijdr, [dr,Qi]^0, 7, J = l,--- ,7V. (2.1) 

Noting that the engineering dimension [dr] — 1 and Eq. (2.1) imply that [Qj] = |, in this section we 
determine some essential facts about the transformation rules of these operators on supermultiplets 
consisting of component fields each of which has a consistent engineering dimension, and to the 
important class of supermultiplets in which the Q-actions corresponds to Adinkras. 

A supermultiplet ^ is a real, unitary, finite-dimensional representation of the algebra (2.1), in 
the following sense: ^ consists of a finite set of real bosonic fields, (0i(r),. . . ,(j)rn{T)), and real 
fermionic fields, (■?/'i(r), . . . ^iprnij))-, jointly called component fields and each of which is a function 
of time, T. The collection (0i(r), . . . , 0m(T)|'«/'i(T), . . . , ipm{T)) is closed^ under the linear action of 
the N Hermitian supersymmetry generators Qi, . . . , Qat, which satisfy (2.1) and swap bosons and 
fermions. 

As noted, we will be interested exclusively in off-shell supermultiplets ^ wherein no component 
field satisfies any (space)time differential equation. Supersymmetry then guarantees that the num- 
ber of bosonic and the number of fermionic component fields in ^ is the same. 

2.1 Adinkras 

Refs. [1,3,4] introduced and then studied Adinkras: diagrams that encode the transformation rules 
of the component fields (0i(t), . . . , 0m(T)|'?/'i(T), . . . , V'm(T)) under the action of the supersymmetry 
generators Qi, ■ ■ ■ ,Qn- Supermultiplets that can be described by Adinkras have a collection of 
bosonic and fermionic component fields and a collection of supersymmetry generators Qi, ■ ■ ■ ,Qn, 
so that: (1) Given a bosonic field (f) and a supersymmetry generator Qj, the transformation rule 
for Qi of (p is of the form 

either Qi(j)^±ilj, (2.2) 
or Qi(j)^±drip, (2.3) 

for some fermionic field ip. (2) Given instead a fermionic field 7] and a supersymmetry generator 
Qi, the transformation rule of Qi on rj is of the form 

either Qir]^±iB, (2.4) 
or Qirj^±idrB, (2.5) 

^ The convention of the positive sign on the right-hand side of Eq. (2.1) ensures that the spectrum of the 
worldline Hamiltonian, H = ihdr, is bounded from below as is the free energy in supersymmetric systems. 

^The term "closed" herein means that the application of any Q-monomial on any component field 
is a linear combination of component fields and their r-derivatives. 
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for some bosonic field B. In particular, these supersymmetry generators act linearly using first-order 
differential operators. Furthermore, the supersymmetry algebra requires that 

Qj(j)=±^ ^ Qii; = ±idr(l), (2.6) 

and 

gj0 = ±9^V <^ Qiilj^±i(l), (2.7) 

and where the ± signs are correlated to preserve Eqs. (2.1). 

More generally, suppose we label the bosons 0i, . . . , 0^ and the fermions ipi, . . . , ipm- Choose 
an integer I with 1 < I < N, and an integer A with 1 < A < m. For each such pair of integers, we 
consider the transformation rules for Qj on the boson (pA, and we might expect that these will be 
of the form 

QiMr)^cd^Mr), (2.8) 

where c = ±l, A = Oor 1, and B is an integer with 1 < S < m, so that is some fermion; each 
of c. A, B will, in general, depend on I and A. Note that 

x^M-iM + h (2-9) 

for (pA and ipB have a definite engineering dimension — provided the transformation rules had 
only dimensionless constants as we assume throughout. For each such transformation rule, we will 
get a corresponding transformation rule for the Qi on the fermion iPb{t) that looks like this: 

QiM'r) = \dl-^(t>A{r)- (2.10) 
Eqs. (2.8)-(2.10) constitute all of the transformation rules on the bosons and fermions, respectively. 

Definition 2.1 A supermultiplet, ^ , is adinkraic if all of its supersymmetric transformation rules 
are of the form (2.8) and (2.10). For each adinkraic supermultiplet, its Adinkra, A,£, is a directed 
graph, consisting of a set of vertices, V , a set of edges, E, a coloring C of the edges, a set of their 
orientations, O, and a labeling D of each edge corresponding to whether or not it is dashed. 

Each component field of ^ is represented by a vertex in A^: white for bosonic fields and 
black for fermionic ones, thus equipartitioning the vertex set V ^ W. Every transformation rule 
of the form (2.8) is depicted by an edge connecting the vertex corresponding to 4>a to the vertex 
corresponding to ipB, and color the edge with the color. We use a dashed edge if c — —1, and 
oriented it from (pA to ipB if X — and the other way around if X — 1. 
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2.2 Relationship to Clifford Algebras and Valise Supermultiplets 

It has been understood for a long time that the supersymmetry algebra (2.1) has a formal similarity 
with the Chfford algebra generated by the Dirac Tj matrices'^: 



One manifestation of this was the study of the spinning particle by Gates and Rana [6,7], resulting 
in the Scalar Supcrmultiplct (which we herein rename Isoscalar Supermultiplet) , defined in terms 
of the QTZ{d, N) algebra, a form of the Clifford algebra. We will review their work first, and 
more explicitly describe how it relates to Clifford algebras; this will motivate the more general 
construction of relating supermultiplets to a representation of the Clifford algebra. 

The main idea relating supermultiplets and Clifford representations is to note that the super- 
symmetry algebra in one dimension and the Clifford algebra differ only in that in the former, there 
is a factor of i and a derivative dr- So, to turn a supermultiplet into a representation of the Clifford 
algebra, we can simply forget the factors of i and the derivatives (9^.^ If we wish to reverse this 
process, we note that the factors of i are consistently in the right-hand side of the transformation 
rules for the fermions,'^ but appearance of d^s is determined only by Eq. (2.9). Thus, "forgetting" 
the dr loses information that can be restored only if we know the engineering dimensions of the 
component fields, and which turns out to permit a combinatorial plethora of choices. 

To address this ambiguity, in this section we fix the engineering dimensions of all bosonic com- 
ponent fields in ^ to be the same, and do the same for the fermions. Then, cither [ip] = [0] + | and 
the transformation rules for all bosons are of the type (2.2), or [ip] = [0] — | and the transformation 
rules for all bosons are of the type (2.3). Then, Eqs. (2.6)-(2.7) enforce the transformation rules 
for all fermions to be, correspondingly, either of the type (2.4) or (2.5). These two choices result, 
respectively, in Isoscalar or Isospinor supermultiplets. 

In corresponding Adinkras, all edges are oriented either from the bosons to the fermions, or the 
other way around. If we also draw the Adinkras so that all the edges are oriented upwards, then 
all the bosons are at the same level and all fermions at another, adjacent level; either all bosons 
are above the fermions, or the other way around. Collectively, we call these valise supermultiplets, 
and if they are adinkraic, they correspond to valise Adinkras^. For example, both A'" = 3 Adinkras 

''In (2.1), /. J = 1, • • • , count fermionic dimensions. Accordingly, the quadratic form, Sjj, occurring in the 
right-hand side of Eq. (2.11) is positive definite. This is unhke the typical field theory use of the Clifford/Dirac 
algebra, where /, J would count bosonic dimensions of spacetime, implying the Lorentzian signature for the 
quadratic form on the right-hand side of Eq. (2.11). Another point is that traditionally there would be a 
minus sign on the right hand side; but this difference is equivalent to changing the metric from positive 
definite to negative definite. In the language of Ref. [5], this leads to the Clifford algebra Cl{0,N) instead 



"^This construction is in a sense the same construction quotienting by the ideal {H — 1) in Ref. [8], where 

H = idr- This also removes the Z-grading afforded by the notion of engineering dimension. 
^This ensures the reality of all component fields; see Ref. [1,2]. 
^ In Ref. [1] , these were called base Adinkras. 



{Tj,Tj}=2dijl. 




of Cl(Ar) = Cl(Ar,0). 
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shown in Figure 1 are valise Adinkras. The two vahse Adinkras in Figure 1 are related by the 




Figure 1: The two = 3 Valise Adinkras: Isoscalar and Isospinor 

obvious transformation, called the Klein flip, which swaps bosons and fermions. With this in 
mind, we restrict most of the subsequent discussion to Isoscalar supermultiplets; the Klein flip then 
generates the analogous results for the Isospinor supermultiplet. The Adinkra of the A^ = 3 such 
supermultiplets is shown in Figure 1. 

We refer to these Adinkras as valises because in these cases the engineering dimensions of the 
vertices are set as closely together as possible, thereby encoding the topological class of a larger 
set of Adinkras in the most economically compact manner. This reminds of a suitcase which can 
"unpacked", by raising vertices — see Theorems 4.1, 5.1 and their corollaries in Ref. [3] — to become 
other Adinkras spanning more engineering dimensions. 

Subsequently, in Section 4, we include other kinds of supermultiplets; Figure 2 displays two such 
Adinkras. Ref. [3] shows that given any Adinkra, we can successively perform an operation called a 
vertex raise to generate a valise Adinkra that has the same topology as the original Adinkra. Thus, 
to flnd all possible Adinkra topologies, it suffices to study the topologies of valise Adinkras. 



-^(000) -^(110) -^(011) 




0(101) 0(011) 0(000) 0(110) 0(101) 



Figure 2: Two = 3 non-valise Adinkras: a (2|4|2)- and a (3|4|l)-dimensional one 

As Adinkras will play a prominent role in the presentation of our results, we pause to translate 
some Adinkras into the standard supersymmetry transformation relations. The left-hand side valise 
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Adinkra in Figure 1 encodes: 



Black edges 


Red edges 


Green edges 




Ql 0(000) 


= "0(100), 


Q2 0(000) 


= 0(010), 


Q3 0(000) = 


0(001), 


(2.12a) 


Qi 0(110) 


= "0(010), 


<52 0(110) 


= -0(100), 


Q3 0(110) = 


0(111), 


(2.12b) 


Ql 0(101) 


= 0(001), 


Q2 0(101) 


= -0(111), 


Qs 0(101) = 


-0(100), 


(2.12c) 


VI 0(011) 


= 0(111), 


V2</>(011) 


= V^(OOl), 


V3 0(011) = 


-0^(010), 


(2.12d) 


Ql "0(100) 


= "^0(000), 


Q2 0'(1OO) 


= -#(110), 


Qs 0(100) = 


-#(101), 


(2.12e) 


Ql "0(010) 


= #(110), 


Q2 0'(O1O) 


= #(000), 


Qs 0(010) = 


-#(011), 


(2.12f) 


Ql "0(001) 


= #(101), 


Q2 0'(OO1) 


= #(011), 


0(001) = 


#(000), 


(2.12g) 


Qi0'(iii) 


= #(011), 


Q2 0'(lll) 


= -#(101), 


Qs 0(111) = 


#(110)- 


(2.12h) 


, the left-hand side 


non-valise Adinkra in Fij 


i;ure 2 encodes: 




Black edges 


Red edges 


Green edges 




Ql F(ooo) 


= 0(100), 


Q2 F{ooo) 


= 0(010), 


Q3 F(ooo) = 


0(001), 


(2.13a) 


Ql F{iio) 


= ^"(010), 


Q2 F{iio) 


= -0(100), 


Q3 -^(110) = 


0(111), 


(2.13b) 


Ql 0(101) 


= 0(001), 


Q2 0(101) 


= -0(111), 


0(101) = 


-0(100), 


(2.13c) 


Ql 0(011) 


= 0'(111), 


<52 0(011) 


= 0(001), 


0(011) = 


-0(010), 


(2.13d) 


Ql i'iloo) 


= ^-^(000), 


Q2 0'(1OO) 


= -^^(110), 


Qs 0(100) = 


-#(101), 


(2.13e) 


Ql "0(010) 


= "^-^"(110), 


Q2 0(010) 


= "^-^(000), 


Qs 0(010) = 


-#(011), 


(2.13f) 


Ql ^(001) 


= #(101), 


<52 "0(001) 


= #(011), 


Qs 0(001) = 


^-^(000), 


(2.13g) 


Qi^(iii) 


= #(011), 


Q2 0'(lll) 


= -#(101), 


Qs 0(111) = 


«-^(110)- 


(2.13h) 



The Reader should have no difficulty following suit with all other Adinkras presented herein. 
2.3 The Isoscalar Supermultiplet and the Clifford Algebra 



Generalizing Eqs. (2.12), suppose we have an Isoscalar supermultiplet, 
write these as column vectors: 



,0^101, . . .,0m); 



and 



■01 



.0ri 



The property of being valise corresponds to the following Ansatz: 



(2.14) 



(2.15) 
(2.16) 



6 



where L/ and R/ are mxm real matrices to be determined. The supersymmetry algebra (2.1) then 
implies 



L/Mj + LjM/ = 2Sjjl, (2.17) 
M/Lj + MjL/ = 2 6ijl, (2.18) 

where 1 is the mxm identity matrix. The I = J cases of these equations imply that R/ = Lj^. 

Remark 2.1: The additional requirement"'' L/ = iMj' is also often made [6], but this is needed 
only when writing Lagrangians and will play no role in this paper. 

We create, for each /, a 2m x 2m real matrix Fj of the form 






hi 








(2.19) 



Equations (2.17) and (2.18) then imply that these Fi, ■ ■ ■ , F^r indeed satisfy Eq. (2.11), the algebra 
of the Dirac gamma matrices in dimension N, whence the notation. 

We do not insist that m, be minimal here, nor do we adopt any particular convention for the 
type of the F/ matrices. Rather, we consider all possible choices for Fj of all (finite) sizes, and 
note that for each, we have a valise supermultiplet. Refs. [6,7] were mostly concerned with valise 
supermultiplets of a minimal m, wherein they were called 'scalar multiplets' and 'spinor multiplets', 
depending on whether the bosons or the fermions had the lower engineering dimension. In those 
references, the particular choices of matrices Fj was not described, beyond the fact that they were 
block off-diagonal. 

The property of being block off-diagonal corresponds to the existence of a fermion number 
operator (—1)^ which anti-commutes with the Fj. If we write our fields listing the bosons first, 
followed by the fermions, then (—1)^ will be a diagonal matrix of the form 



" 1 








-1 



(2.20) 



(2.21) 



We may well write Fq := (—1)^- Note that Fq anticommutes with the remaining F/: 

Fo' = +l, {Fo,F,} = 0. 

The formal algebra generated by Fq, Fi, . . . , Fat, is then defined by the anticommutation relations: 

{F,, Fj} = 2 6ul, for /, J = 0, 1, • • • , TV. (2.22) 

The algebra generated by the Fi, . . . , F^r is the Clifford algebra C1(0, N), and the inclusion of Fq 
extends C1(0, A?") into the Clifford algebra C1(0, A'"-|-l). Any set of real matrices representing these 
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The variable sign here depends on the selection of the relative sign between the bosonic and the fermionic 



kinetic terms, and itpx, respectively. 
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To, Fi, . . . , Fjv such that the above algebra closes is called a Clifford representation [5]. We will 
insist that Fq be diagonal and of the form given above (2.20). 

Thus, this construction describes a one-to-one correspondence between real valise supermulti- 
plets and real Clifford representations. 

Definition 2.2 Associated to the supermultiplet ^ — (0i, . . . , ^^I'^i, . . . , ■0^), the vector space 
R^"* together with the 2mx2m block off-diagonal matrices Fi, • • • , Fjv; defined in Eq. (2.19), generate 
the Clifford representation, Ai. 

3 Constructing Valise Adinkras 

The main construction in this paper is to take a description of an A^-dimensional cube and a 
doubly even [A^, A;]-code C, and construct a Clifford representation. The Isoscalar supermultiplet 
corresponding to this Clifford representation will then be a supermultiplet for A^-extended worldline 
supersymmetry, whose Adinkra is valise, with a chromotopology given by 1^ jC. 

3.1 Clifford Supermultiplets and Cubical Adinkras 

In Ref. [2], we showed that the topology of every connected Adinkra is a quotient of an A^- 
dimensional cube. Thus, it is important to study how A^-dimcnsional cubes arise as Adinkras 
for Clifford representations. The representation in question is the Clifford algebra itself, C1(0, A^). 

The Clifford algebra C1(0, A^) is a real 2^-dimensional vector space, spanned by products of the 
form F/^ • • • F/^, where Ji < ■ ■ ■ < [5]. As a vector space, it splits as a direct sum of two vector 
spaces: the even and odd parts. The even (resp. odd) part is the subspace spanned by products of 
even (resp. odd) numbers of F/ matrices. 

The Clifford algebra C1(0, A^+1) acts on C1(0, A^) in the following way: for every 1 < / < AT, Fj 
acts by multiplication on the left. The operator Fq multiplies the even F-monomials by 1 and the 
odd F-monomials by —1. It is then easy to see that the Clifford algebra (2.22) holds. 

We take as a basis for C1(0, A^) the products F/^ . . . F/^ as above. Specifically, for every vertex 
of the cube x — {xi, . . . ,xn) e {0, 1}^, we define a component field 

es = F/^---Fjv--. (3.1) 

We note that Tjcg — F/Fi^^ ...Vn^^ can be transformed into the form (3.1), with perhaps an 
overall minus sign: we use the anticommutation of the F/'s and, ii xi — 1, the fact that F/^ = 1. 
This results in 

Vi-eg^ ±Fi^i • • • F7_i^^-i F/^-^^ Fj+i^^+i • • • Fat'^^. (3.2) 

* Elements of a CliflFord algebra can be used to realize the component fields of a supermultiplet, by allowing 
the element of the Clifford algebra to be a function of the time-like coordinate r. This construction was 
explicitly carried out in equation (67) of [9]. 
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The sign is +1 if the number of J with xj — 1 and J < / is even, and is —1 otherwise. If we define 
(^_X)k<-f| to be that sign, and define x ffl / to be the vector (xi, . . . , 1 — xj, . . . , xjv), then 
this equation becomes 

ri-es^(-lf<%3ai. (3.3) 

We will also need the function wt(x), which equals the number of I's in x. 

Thus, C1(0,A^) is a representation of the Clifford algebra C1(0,A^+1). It corresponds to an 
Isoscalar supermultiplet, by replacing ^ 4>x{'^) when the weight of x is even, and i— > iPx{t) 
when the weight of x is odd. Following the construction of the Isoscalar supermultiplet, we define 
hi and M/ to be 

L/Vs = (-l)l"<'l0Jffl7, = (-l)l"^<'IV'xffl7, 

and thus define 

Qi^s = (-l)'"'<"0xffl/, Qi(j)x = i-lf^'^tdriJmi. (3.5) 

The Adinkra for this is an A^-dimensional cube. To see this, we note that the basis elements 
are labeled by x e {0, 1}^, the vertices of the A'"-dimensional cube. The edges colored / connect x 
to X ffl /, which changes the 7*^ coordinate. The supermultiplet specified by Eqs. (3.5) was called 
the "bosonic Chfford Algebra superfield" and the "base superfield" in Ref. [1], and this cubical 
description matches that in Ref. [2] . To emphasize its chromotopology, we will refer to this as the 
"7^ Chfford supermultiplet". 

3.2 The N ^A, D4 Projection 

In considering Adinkras that are not cubes, but rather quotients of cubes, it is useful to first consider 
a few examples. First, we consider the N — A example obtained by quotienting a four-dimensional 
cube by identifying antipodal points. This Adinkra was first described in Ref. [1], where it was 
identified as the dimensional reduction of the D — A chiral superfield. Here, we present this example 
in a way that will motivate the general construction to quotient cubes. 

3.2.1 One D4 Projection 

Consider the Clifford representation C1(0, 4). Define the element 

g = 11121314. (3.6) 
Define the two hnear transformations 7r+, 7r_ : C1(0, A^) — > C1(0, A^) to be 

7r±{v) = v-^^, v,TT±{v) e C1(0, AT). (3.7) 

Note that in the definition (3.7), we multiply f by a factor on its right. This is important. It 
implies that for every F/ and v E C1(0,A^), we have that F/(7r±(t;)) = n±(Ti{v)). Such a linear 
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(3.4) 



map is called a homomorphism of Clifford representations, and it implies that Im(7r+) and Im(7r_) 
are also Clifford representations. 

The fact that g is even means that 7r± preserves the bosonic and fermionic statistics. The fact 
that — 1 implies that tt^ = 7r+, tt^ = 7r_, tt+tt- = 7r_7r+ = 0, and 7r+ + 7r_ — 1. This means 
that 7r+ and 7r_ are a complete set of projection operators, so that C1(0, N) = Im(7r+) © Im(7r_) as 
Clifford representations, and 7r+ and 7r_ project onto each of these components. Neither of these 
components is zero, since (1 + g)/2 and {1 — g)/2 are themselves non-zero elements of C1(0, A?"), 
which are in Im(7r+) and Im(7r_), respectively. 

This kind of projection is nothing new: the matrix g is, up to a scalar factor, the matrix known 
as 75 in four- dimensional field theory, and the projection 7r± corresponds to the familiar projection 
to chiral spinors: the left- and right-handed halves of the Dirac spinor. (To be meticulous, the 
spacetime metric being pseudo-Riemannian, one of the Clifford/Dirac matrices in four-dimensional 
field theory squares to —1, and the definition of 75 accordingly includes an explicit factor of i.) 

It is also true that ker(7r_|_) = Im(7r_) and vice- versa, so that we can also describe these repre- 
sentations in terms of constraints: as "f such that v-{l =F fi') = 0". Then we can realize the Clifford 
representation as a subspace of C1(0, N), rather than as a quotient. This accords with the idea that 
C1(0,A^), being a representation for C1(0, A^+1), decomposes as a direct sum into irreducibles. 

We take the standard basis for Cl(0,4) mentioned above, {eg : x € {0, 1}^}, and apply 7r+ (resp. 
7r_) on it. The result spans Im(7r+) (resp. Im(7r_)), but there are duplications (up to sign). For 
instance, in Im(7r+), a vertex Tr+{eg) and Tr+{eg) g will be identified. Since 

'^+{(^(xi,x2,x3,x4))-9 oc 7r+(e(i_^^,i_^2,i_^3,i_a;4)), (3.8) 

up to an overall sign, body-diagonally opposite vertices are identified in Im(7r+). 

More specifically, we start with 27r+(l) = 1 -|- rir2r3r4, and then successively apply Fi, F2 and 
F3 on the left^: 



6(0000) 


:= 1 + F1F2F3F4, 




(3.9a) 


6(1000) 


'■— Ti • 6(0000) 


= Fi + F2F3F4, 


(3.9b) 


6(0100) 


'■— ^2 • 6(0000) 


= r2 — F1F3F4, 


(3.9c) 


6(0010) 


:= F3 ■ 6(0000) 


= F3 + F1F2F4, 


(3.9d) 


6(1100) 


•= riF2 ■ 6(0000) 


= rir2 — r3r4, 


(3.9e) 


6(1010) 


•= TiTs ■ 6(0000) 


= F1F3 + F2F4, 


(3.9f) 


6(0110) 


:= F2F3 ■ 6(0000) 


= r2r3 — riF4, 


(3.9g) 


6(1110) 


■= riF2F3 • 6(0000) 


= F1F2F3 - F4, 


(3.9h) 



^ The factor of 2 is irrelevant but makes the formulas simpler. 
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produces 2^ = 8 basis elements. Applying r4 within Im(7r+) produces no new vertex; for example, 
r4e{oooo) = r4(l + 11121314) = r4 - rilara = -e(iiio), (3.10) 

r4e(iooo) = r4(ri + r2r3r4) =-1114 + 1213 = 6(0110), etc. (3.11) 

Constructing the Isoscalar supermultiplet corresponding to Im(7r+), using these vectors as a basis, 
turns 

I 0^ if wt(x) is even, 
e.^l ^ (3.12) 

I ipx if wt(x) is odd, 

and produces a supermultiplet that may be depicted as: 

■0(1000) "0(0100) 0(0010) "0(1110) 

(3.13) 

0(0000) 0(1100) 0(1010) 0(0110) 

The corresponding transformation rules are given explicitly in Table 1. 

Black Edges Red Edges Green Edges Blue Edges 





Qi 


Q2 


Qs 


Qa 


0(0000) 


0^(1000) 


0(0100) 


"0(0010) 


-0(1110) 


0(1100) 


0(0100) 


-"0(1000) 


0'(111O) 


0(0010) 


0(1010) 


0(0010) 


-0^(1110) 


-"0(1000) 


-0(0100) 


0(0110) 


0'(111O) 


0(0110) 


-0(0100) 


0(1000) 


0(1000) 


#(0000) 


-#(1100) 


-#(1010) 


#(0110) 


^(0100) 


#(1100) 


#(0000) 


-#(0110) 


-#(1010) 


0'(OO1O) 


#(1010) 


#(0110) 


#(0000) 


#(1100) 


0'(OOO1) 


#(0110) 


-#(1010) 


#(1100) 


-#(0000) 



Table 1: The action of Qi,Q2-,Q'i-,Qi on 0^ and within Im(7r+), abbreviating an explicit sys- 
tem of the form (2.13): For example, Qi 0(oooo) = 0(iooo) and Q3 0(oioo) = -"^0(oiio), etc. In the 
Adinkra (3.13), black edges correspond to Qi action, red to (52, green to Qa, and blue to (^4. 

The result (3.13) is the four-dimensional cube with opposite corners identified, as in Refs. [1,2]. 
In the language of Ref. [2], this is a quotient of the four-dimensional cube by the code ^4 = 
{0000, 1111}. This corresponds to the fact that by either doing nothing, or by reversing all four 
bits of a vertex, we return to the same vertex (with perhaps a minus sign). In reference to the code 
name, the topology of the four-dimensional cube with opposite corners identified will be called D4. 



lm(7r+) : 
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3.2.2 The Two Inequivalent Quotients 

Similarly, we can find the Adinkra for the image of 7r_, using 1 — rir2r3r4 instead. When we do 
so, we see that the image of 7r_ and of 7r+ look similar — indeed, they have the same topology, the 
4-cube with opposite corners identified. But they have different patterns of dashed edges. These 
patterns cannot be made to coincide even when we redefine some of the vertices by replacing them 
with their negatives. There are, in fact, two distinct irreducible representations of Cl(0,5), and 
these are the two. Nevertheless, we can easily describe the relationship between them: by replacing 
r4 I— i> — for instance, which corresponds to replacing with —Q^. This, in turn, results in 
reversing the sign associated to each edge with J = 4. The Adinkras for these two are as follows: 



"0(1000) "0(0100) 0(0010) V'(lllO) 



Im(7r^ 




0(0000) 0(1100) 0(1010) 0(0110) 



0(1000) "0(0100) "0(0010) 0(1110) 



Im(7r_) : 




(3.14) 



0(0000) 0(1100) 0(1010) 0(0110) 



We have suppressed the directions of the arrows: they are assumed to always point upward. The 
replacement of by — (^4 is seen in the two Adinkras above by noting that all solid blue lines 
in the left hand Adinkra are replaced by dashed blue lines in the in the right hand Adinkra (and 
vice- versa) . 

Since the dimensional reduction of the = 1 chiral superfield in dimension D = A down to 
dimension D = 1 results in the image of 7r+, Readers might be tempted to think that the image of 
7r_ arises from the dimensional reduction of the N = 1, D = A antichiral superfield. This, however, 
is not the case. Rather, it distinguishes different ways of reconstituting the Qi,-- - , (^4 into Qa 
and with a, d = 1, 2, as usual. To go from one to the other Adinkra (3.14), we must complex 
conjugate not both of the components of Qa-, but only half of them — which is impossible without 
violating Lorentz symmetry in four dimensions. If we complex conjugate all of Qa-, we do swap 
chiral with antichiral superfields, but we reverse both and Q4. This change can be reversed by a 
redefinition of the real component fields, which swaps their complex combinations into the complex 
conjugates. Graphically, the action of complex conjugation would require that two colors must be 
used to implement the dashed/solid exchanges. So for example, both solid blue lines and solid green 
lines in the left hand Adinkra are replaced by dashed blue lines and dashed green lines in the in the 
right hand Adinkra (and vice- versa). 

The distinction between the two nonisomorphic supermultiplets depicted by the Adinkras (3.14) 
is thus more subtle. In fact, in more than 2-dimensional spacetimes, the Qi's are not Lorentz- 
invariant, and the sign of only one of them cannot be changed without violating Lorentz symmetry. 
In 2-dimensional spacetime the supermultiplets depicted in (3.14) are called chiral and twisted- 
chiral [10], and we adopt this nomenclature also for the worldline A^ = 4 supersymmetry. In 
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(2, 2)-supersymmetric theories in 2-dimensional spacetime, the transformation between the two 
supermultiplets (3.14) has been identified [11,12] as the root of mirror symmetry [13,14,15]. 

Now, any Lagrangian term involving only one of these types of supermultiplets can just as 
well be written in terms of only the other type; in this sense they may be regarded as equivalent. 
However, these two supermultiplets may well mix in a Lagrangian, and in a way that prevents 
rewriting the Lagrangian in terms of only one or the other type of supermultiplet, as has been done 
in Ref. [10]. This feature makes the two representations of supersymmetry, corresponding to two 
distinct irreducible representations of C1(0, 5) and depicted by the Adinkras (3.14), usefully distinct. 

Note that such two nonisomorphic irreducible representations of C1(0, A^+1) exist precisely when 
N — (mod 4), according to Table 3, discussed in Section 3.7. 

3.3 Projecting Twice: the Dq Valise Supermultiplet 

For = 6, define the two elements 

91 = rir2r3r4, (3.15) 

= r3r4r5r6. (3.16) 

As before, g\ — — 1. Also note that gi and g2 commute, and in fact, 

9192 = 9291 = -rirarsLg. (3.17) 
Analogously to the D4 example, we define the four projection operators 

7^i±{v)^v-^^^, (3.18) 
n2±{v)^v.^-^ (3.19) 

and note that since gi and g2 commute, so do tti^ and n2+. We will now project twice: once using 
7ri+ (or TTi-) and then again, using 712+ (or 712-) — a total of four choices. Using 7ri+ and 7r2+ (for 
instance) produces the Clifford representation Im(7ri+ o 7i2+). In this, and in what follows, we will 
use 7ri+ and 7r2+ for notational dcfinitcncss, but it is to be understood that these may be replaced 
by 7ri_ or 7r2_, respectively and independently, mutatis mutandis. 

The composition is 

1 + g2 1 + gi 1 , 
(7ri+ o 7r2+){v) = V — — = -v-{l + gi + g2 + 9291) (3.20) 

= 1^.(1 + rir2r3r4 + r3r4r5r6 - rir2r5r6). (3.21) 

It is straightforward to prove that Im(7ri_|_ o 7r2+) — Im(7ri+) fl Im(7r2+) and that this is a Clifford 
representation. Writing this as ker(7ri_) Piker (712-), wc can see that for all v in this image, v — v-gi — 
v-92 — v-9i92- In particular, when gi and g2 commute with we have that v — giv — g2V — g\g2V. 
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Define 

eo := (7ri+ o 7r2+)(l) = ^(1 + 11121314 + 13141516 - rirarsFe). (3.22) 

Note that eo commutes with gi and (72, and so eo = gie^ = g2eo = gig2eo- We successively apply the 
various ri,r2,r3,r5 to eo on the left and we get a collection of 16 fields that span Im(7ri_|_ o 712+), 
corresponding to vectors of the form e(^xi,x2,x3,o,x5fl)- Applying r4 will not generate any new vectors 
because r4 = 5firir2r3, and so for every e^, 



^4^5! = 5'irir2r3 ■ eg 

= (7irir2r3rf ■■■r^^-eo 

= ±rir2r3rr---r^-^/i-eo 

= ±rir2r3rr---r^--eo 

= ±rir2r3 ■ e^. 



(3.23) 
(3.24) 
(3.25) 
(3.26) 
(3.27) 



Similarly, Tq will not generate new vectors, using Fg = g2T3T4r5. 

The Isoscalar supermultiplet corresponding to this will have 8 bosons and 8 fermions. The eg 
vectors correspond, according to Eq. (3.12), to the various and ipx- 

If we do this, we get an Adinkra whose topology we call D^, which is a six-dimensional cube 
projected twice: once according to gi = rir2r3r4 and then according to g2 = r3r4r5r6: 



■0(10000) "0(01000) "0(00100) 0(11100) 0(00001) 0(11001) 0(10101) 0(01101) 




(3.28) 



11000) 0(10100) 0(01100) 0(10001) 0(01001) 0(00101) 0(11101) 



Here the colors are as before, with orange for and purple for Qq. 

The name Dq derives from the code d^, generated by the k = 2 codewords ci = 111100 and 
C2 = 001111; to denote this, we assemble the generator codewords as a matrix, called a generator 
matrix in coding theory: 

. (3.29) 

but here we simply regard it as a collection of the codewords listed in its rows. The first codeword 
corresponds to rir2r3r4, the second with r3r4r5r6, and the sum of these codewords modulo 2, 
110011, corresponds to — rir2r5r6. 

More generally, addition in the code turns into multiplication of the corresponding products of 
Tj matrices, perhaps with a minus sign, because the Tj can be anticommuted past each other, and 
when a particular Tj appears in both gi and g2, once anticommutation is done so that the two F/'s 
are adjacent, these two simplify to F/^ = 1. 
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3.4 Constructing a Valise Supermultiplet from a Code 

The procedure illustrated in the previous two examples can be generalized to the following con- 
struction, first applied to Clifford representations by A. Dimakis. [16]. 

Construction 3.1 Suppose we are given N and a doubly-even code C C (Z/2)^ of length N, given 
by a generating set {ci, . . . , c^} C C. Writing each Ci as {xn, . . . , Xny) G {0, 1}^, we associate to it 
g. := 1 ■ ■ ■ r^'^. For instance, Ci = 101100100 would produce gi = 

The wt(Q) being even translates into gi being even. When wt(cj) is even, wt(cj) being a multiple 
of 4 is equivalent to gi^ = 1. It is an elementary fact about doubly even codes that any two 
elements of the codes are orthogonal (that is, share an even number of Is) [2,17]. As a result, all 
of the gi, . . . ,gk commute with each other. They generate a group G under multiplication that is 
isomorphic as a group to the code C . The isomorphism is done analogously to converting Ci to g^, 
except that a minus sign is sometimes required. 

For each gi we have 7rj± : C1(0, N) — > C1(0, N) defined as 

^i±{v) = v-^^. (3.30) 

As before, the operators Tri± are homomorphisms. The evenness of gi implies that 7ri± preserves 
the fermionic and bosonic statistics. The fact that gi^ — 1 implies that 7ri+ and tTj- are projection 
operators. 

The fact that the gi all commute implies that the 7rj_|_ and 7rj_ all commute. 

The following table summarizes how the properties of the generators of the code relate to the 
properties of the 7Ti±. 



Ci (Codeword) 


9i 


TTii (Projector) 


even weight 


even 


preserves statistics 


weight is (mod 4) 




projection 


pairwise orthogonal 


commute 


commute 



(3.31) 



We define^ ^ 

TTc •— 7ri+ o • • • o 7rfe+, (3.32) 

and then as in the previous example, 

Im(7rc) = Im(7ri+) fl • • • n Im(7rfe+) = ker(7ri_) n • • • n ker(7rfc_) (3.33) 

^^This construction is due to J. Wood, who used it to classify 2-elementary abelian subgroups of the spin 
groups [18]. 

^-^ Strictly speaking, the notation (3.32) (3.33) should specify for each 9,; which sign is being used. For illus- 
trative purposes, herein we only use tt^+'s. This choice will not affect chromotopology, but will affect the 
dashedness of the edges. Precisely which of these 2*^ distinct choices in 7ri±o- • ■oTTk± provide (non-)isomorphic 
representations akin to (3.14) is a question we defer to a subsequent effort. 
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is the Clifford representation we want. If we define 




1 + 5'fc 
2 




(3.34) 



9&G 



and then successively apply the various Tj on the left to Cq, we obtain a set of elements of CI (0, A^). 
Using the Dirac relations (2.11) shows that many of these arc the same, up to an overall sign. 
Furthermore, for all Qi, we have QiCo = Cq, and more generally this is true of all elements of G. It 
therefore follows that if we begin with an element v represented by a d^-dimensional matrix, the 
application of ttc results in a quantity rcpresentable by a 2~''dv-dimensional matrix. 

In fact, this will result in 2^^''^^ different elements of Ira^nc), occurring in ± pairs. If we 
arbitrarily choose one from each ± pair, the result is a collection of 2^"*^ vectors that form a basis 
for Im^TTc). I 

3.5 Examples for N <8 

Example 3.1 For A'^ < 4, there are no doubly even codes, and so no such quotients are possible. All the 
Adinkras for 1 < A^ < 4 are therefore A"-cubes. We describe the topology as where I = [0, 1]. i 

Example 3.2 For N = A, there are two Adinkra topologies: (for the trivial code {0000}), and D4, 
which was already explained above. 1 

Example 3.3 For A^ = 5, there are several doubly even codes to choose from, but they are all permutation 
equivalent. For instance, the code generated by 11110 gives g = rir2r3r4, which is the same as that 
in (3.6). Or we could use the code generated by 10111, giving g' = rir3r4r5, for instance. But we cannot 
use both at the same time since 11110 and 10111 sum to 01001, which has weight 2, and which encodes 
the fact: 



We therefore find 5 different Adinkras: They differ only in selecting the colors for the edges and the 
dashing of the edges. Therefore, they have the same topology but different chromotopologies. Again, the 
distinction between these may not at first seem relevant, inasmuch as the swapping of colors corresponds 
to swapping the Qi in supersymmetry, and the labeling of which Qj are which is somewhat arbitrary. 
But these colorings can be relevant when a model consists of two or more of these supermultiplets used 
together, and we can ask whether these choices are coordinated or not. While this distinction is subtler 
than that one discussed in the N = A, D4 case — after all, Cl(0,6) has only one (equivalence class of) 
irreducible representation(s) — it may still be useful. Two such equivalent but distinct supermultiplets, one 
being projected by {l + g)/2 and the other by {l+g')/2 respectively, may well mix in a Lagrangian in a way 
that prevents rewriting the Lagrangian in terms of only one or the other type of supermultiplet. Should 
this turn out to be possible, the five supermultiplets corresponding to the 5 different Adinkras would also 
be usefully distinct — much as, say, chiral and twisted-chiral supermultiplets are. 

Let us consider the code generated by 11110, so that g = rir2r3r4. To find the Adinkra, we can note 
that every vertex is equivalent to one of the form (xi, X2, X3, 0, X5). To see how to connect the edges, we 
may apply Q[ to expressions of the form Qi^Q'^^Q^'^Q^^fp^ooooo)^ ^se the supersymmetry algebra and 
the quotient with rir2r3r4. 



[rir2r3r4 , rir3r4r5] = 2r2r5 7^ 0. 



(3.35) 
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This is the result: 



■0(10000) V'(OIOOO) V'{00100) V'(lllOO) V'(OOOOl) "0(11001) ■0(10101) 0(01101) 




0(00000) 0(11000) 0(10100) 0(oiioo) 0(ioooi) 0(oiooi) 0(ooioi) 0(iiioi) 



Note that for this Adinkra, there is an asymmetry: if we take the g as described in (3.6), then 
behaves differently from the other F/. Of course, if we had chosen a different code, so that g' involved any 
other four of the five F/'s, the one F/ that was omitted from g' would behave differently. 

If we slightly rearrange the vertices for convenience, we can see that this Adinkra is the cartesian 
product of the line segment with the = 4 projective cube Adinkra: x I^: 



0(10001) 0(01001) 0(00101) 0(11101) 




(3.37) 



0(00000) 0(11000) 0(10100) 0(oiioo) 



Thus, in A = 5, we have two Adinkra topologies: = x and -D4 x These come from the two 
Adinkra topologies for A = 4, and indeed, in general, with each new A, we get all the topologies from the 
previous A^ multiplied by /, and possibly new topologies. 1 

The process of going from the A^ = 4 Adinkra to the A^ = 5 Adinkra x is a general 
one. If we have an Adinkra for a particular value of A^, with vertices (fi, . . . ,f 2,71)5 we can create 
an Adinkra for A^+l-extended supersymmetry, by creating new vertices (wi, . . . , ^2™.), where Wi 
is bosonic if and only if Vi is fermionic. Then draw the same edges connecting the (fi, . . . ,f2m) 
with the same colors, dashings, and arrows, and drawing corresponding edges with the same colors, 
dashings, and arrows on the (i^i, . . . , W2m)- Then we draw edges in the (A^+1)^* color from each Vi 
to its corresponding Wi, pointing from t>j to Wi, solid if Vi is bosonic and dashed otherwise. 

The effect on the topology is that we make an extra copy of the graph, and connect each pair of 
corresponding vertices with an edge. Intuitively, this is the same as taking the vertices and edges 
of the cartesian product with / = [0, 1]. In terms of the code, we extend the code by adding a new 
column that is always zero. In this case, we turn {0000, 1111} into {00000, 11110}. 

Example 3.4 For A = 6, there are several possible doubly even codes. As before, there is still I^. If 
we use one codeword, we could, for instance, take 111100 or indeed any other codeword consisting of four 
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I's and two O's. There are (^) = 15 such choices, and each results in an Adinkra with topology -D4 x I^. 
Again, these are only different based on the coloring of the edges. 

Then there is the Dq example above (Section 3.3), of which there are = 15 codes that are per- 
mutation equivalent to this one, and thus, although they give different Adinkras, these only differ in their 
edge coloring. 1 

Example 3.5 The case N = 7 allows for the following generator set: 



resulting in the following generators for G: 



1111000 
0011110 
1010101 



(3.38) 



91 = rir2r3r4, 

92 = r3r4r5r6) 
53 = riTsrsry. 



(3.39) 
(3.40) 
(3.41) 



This generates 



9192 

9293 



-riTsTgre, 

rir4r6r7j 



9m 

919293 



r2r4r5r7, 
-r2r3r6r7. 



(3.42) 
(3.43) 



which, together with 1, constitute the maximal doubly even code, 67. We accordingly call this Adinkra 
topology E^: 



V'(lOOOO) V'(OIOOO) V'(OOIOO) ^(11100) "0(00001) "0(11001) V'(IOIOI) V'(OllOl) 




0(00000) 0(11000) 0(10100) 0(01100) 0(1OOO1) 0(O1OO1) 0(OO1O1) 0(111O1) 



The fields are defined in the same way as in x and in Dq. Here, the new color, yellow, represents 
the action of multiplying from the left by 

There are = 30 of permutation equivalent codes to 67, and again, these differ only in edge-colorings; 
the topology of all these is however identical. 

As before, we could take gi and g2, or just gi, and generate a smaller group if we wish. In those cases, 
we end up with a cartesian product of a lower-dimensional cube and the Adinkra of the dimension where 
that generator first appeared. The possibilities here are I\ Di X /3, and x /. 1 

Example 3.6 The case N = 8 allows the code es, which has the following generator set: 



68 : 



11110000 
00111100 
00001111 
10101010 



(3.45) 
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The corresponding gi are: 



gi = rir2r3r4, (3.46) 

92 = r3r4r5r6, (3.47) 

53 = Tsrerrrg, (3.48) 

54 = rir3r5r7. (3.49) 

These produce the following group elements: 

9192 = -r3r4r5r6, gm = rir2r3r4r5r6r7r8, (3.50a) 

9194: = r2r4r5r7, c/25'3 = -r3r4r7r8, (3.50b) 

9294 = rir4r6r7, 5354 = rir3r6r8, (3.50c) 

515253 = r3r4r7r8, 515254 = -rir4r6r7, (3.50d) 

515354 = r2r4r6r8, 525354 = -rir3r4r8, (3.50e) 

51525354 = rir4r5r8. (3.50f) 



Recall that each g must be a product of a doubly even number of T/'s, explaining why are we only now 
seeing g's with differing numbers of T/'s. 

The Adinkra is below. This has the feature that every boson is connected to every fermion. So this is 
a K{8, 8) graph, and is denoted £"8. This was introduced in Refs. [19,20] as the = 8 spinning particle in 
relation to what was described as a "supergravity surprise". The new color, brown, corresponds to r8. 

■0(10000) V'(OIOOO) V'{00100) 0(11100) ''/'(OOOOl) V'(llOOl) V'(IOIOI) 0(01101) 




(3.51) 



0(00000) 0(11000) 0(10100) 0(oiioo) 0(ioooi) 0(oiooi) 0(ooioi) 0(iiioi) 

As in the A = 4 case, there are two irreducible representations, and one is obtained as above, while 
the other is obtained by reversing the sign on one of the gi. The result is the same Adinkra topology, 
but with various signs on the edges reversed. For instance, we can reverse the sign on gi by reversing the 
signs on edges corresponding to r4. This preserves the sign on 52 > 53, and 54. Reversing various T/ yields 
apparently different Adinkras, but all of these must fall into just two isomorphism classes. 

There are = 30 codes that are permutation equivalent to es- 

As before, we can take a subgroup of 68, but in this case, the situation is a bit more interesting: there 
are multiple inequivalent choices for which generator to remove. Figure 3 shows all the N = 8 doubly even 
codes, up to permutation equivalence. 



19 




k = 3: 
k = 2: 
k = l: 
k = 0: 

Figure 3: = 8 doubly even codes and their subset relationsliips: Tlie arrows connecting two 
codes are injections (possibly after permutation): the code on the lower level is a subcode of the 
higher one. The trivial code tg is at the bottom, and eg is the unique maximal doubly even code 
for N = 8 and is drawn at the top. Every doubly even code in = 8 is a subcode of eg. The code 
hs is the one generated by 11111111. 



For instance, for k = 3, we could choose 67 © ti, which results in an Adinkra topology Ej x I^, or we 
could choose dg, which results in a different Adinkra topology Z)g: 



Ev X r 




(3.52) 




(3.53) 



The only difference between these two Adinkras is the way one of the supersymmetries acts, the one 
represented here by orange edges. In the £^7 x /^-Adinkra (3.52), it acts within each of the two halves, 
leaving the Adinkra 1-color-decomposahle: only the brown edges span the whole Adinkra, and it decomposes 
into two identical N = 7 Adinkras if the brown edges are erased. Each of the halves has the E-j topology, 
except that edges of one color (black) have their dashing reversed. This becomes clearer upon rearranging 
the nodes a little: 




(3.54) 



much the same as done in the display (3.36) vs. (3.37), for x I^. 
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In turn, in the Dg-Adinkra (3.53), the orange edges span the whole Adinkra together with the brown 
ones. For the sake of comparison with the Ej x /^-Adinkra (3.54), we also rearrange the nodes of the 
Dg-Adinkra: 




(3.55) 



To decompose this second Adinkra, one would have to erase the edges of at least two colors; we say it is 
2-color-decomposable. This n-color-decomposability property correlates with the fact that the ej © ti code 
has one column of zeros, whereas dg does not: 



Finally, both Adinkras (3.52) and (3.53) admit precisely one supersymmetry-preserving Z2 symmetry: for 
the former, it is encoded as 11110000 and generated by rir2r3r4, while the latter is symmetric with 
respect to the action of r2r4r6r8, encoded as 01010101. The projection of each Adinkra by its respective 
symmetry then produces the E'g-Adinkra (3.51). 

Similar relations exist between the Dq x I^- vs. x 1)4- Adinkras, and the D4 x I^- vs. ffg- Adinkra 
corresponding to the k = 2 and k = 1 rows in the diagram in Figure 3. 1 

To summarize, Table 2 gives the possible topologies for each up to = 10. The cartesian 
product X refers to taking the cartesian product of the vertex set, and drawing edges between 
(^1,^1) and (t>i, W2) whenever there is an edge between wi and W2, and between {vi.wi) and (f2, wi) 
whenever there is an edge between vi and V2. Details of this construction are given in Section 3.6. 
Exponentiation means iterated cartesian products. We note the Adinkra topologies D4, -Dg, 
and DiQ from the codes ^4, d^, ds and dio, as well as E-/ and Eg from 67 and eg, respectively. In 
addition, there turns up a code with no standard name, generated by {1111000000,0011111111}, 
which we tentatively call 1^4 

3.6 A Multiplication of Adinkras 

We saw in the N = 5 case an Adinkra topology we called D4 x I^, which had the topology of the 
1-skeleton of the cartesian product of the graphs D4 and I^. In this section, we will see that more 
generally, it is possible to take the cartesian product of any two Adinkras. 

Let Ai and A2 be Adinkras. We wish to define the cartesian product Adinkra Ai x A2. If their 
vertex sets are Vi and V2, then the vertex set for x ^2 is Vi x V2. A vertex (fi,f2) & Vi x V2 
is bosonic if vi and V2 are either both bosonic or both fermionic; the vertex (^1,^2) is fermionic if 
either one of vi,V2 is bosonic and the other fermionic. 



, 00001111 
£■7 X 67 © ti : 0011 1100 

01010101 



vs. 



00001111 
Ds ^ ds : 0011 1100 
11110000 



(3.56) 



21 



N 


fe = 






— X 


A; = 


2 




k = 


3 


fe = 


4 


1 


I 
























9 

z 


P 


(2|2) 






















o 
o 


/3 


(4|4) 
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D4 
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(32|32) 




X i 


(16|16) 




(8|8) 
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(64 1 64) 




X J 






f-\ f;\-\ f;\ 




tj-j 








o 
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(128|128) 
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X 1 








LP 


V 7I 
X J 




















1^4 X 1^4 
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(256|256) 


LI4 


X /5 


(128|128) 


De X /3 


(64|64) 


Er 


X P 


(32|32) 




(16|16) 








-"8 


A J 


(^ 9811 9S'i 






r)„ 


X 

A 1 
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(512|512) 




X /6 


(256|256) 


£>6X74 


(128|128) 


Er 


X 73 


(64|64) 


iJg X P 


(32|32) 










x/1 


(256|256) 


D4 X D4 X P 


(128|128) 


Dh 


X P 


(64|64) 


Dio 


(32|32) 














{D4*iPy 


(128|128) 


Di 


X L»6 


(64|64) 







'''Herein, the code name "1)4 *i7^" denotes that the 7?4 code is padded by six zeroes and augmented by one 
additional, "glue" generator spanning the positions of the six added zeroes and a sufficient number (here, two) 
of I's within 7?4 so as to generate a doubly even code; it is generated by {1111000000,0011 1111 11}. 



Table 2: Adinkra Topologies up to iV = 10: The number of nodes in an Adinkra with the indicated 
topology is shown to the right of each topology, in the form (ns|?^F), where is the number of 
bosons and ni? is the number of fermions in the supermultiplet. 

If Ai has A^i supcrsymmctry generators, and A2 has N2 supersymmctry generators, then Ai x A2 
has A^i + N2 supersymmctry generators. We number the supersymmctry generators from Ai first, 
and then the supersymmctry generators from A2, and likewise order the edge colors (ensuring that 
the colors for edges in Ai arc distinct from those in A2). Then if (fi,f2) is a vertex in Vi x V2, 
we draw edges according to the edges in Ai for colors in Ai, and edges according to edges in A2 
for colors in A2, with the same orientations of the edges; except that when vi is fermionic, and the 
color is from A2, then the dashedness of the edge is reversed (that is, solid edges become dashed 
and dashed edges become sohd).^^ 

To sec that Ai x A2 is an Adinkra for a supermultiplet, we note that every vertex has exactly 
one edge of each color incident with it. To see that the supersymmctry algebra (2.1) holds, we 
consider two colors, and pick a starting vertex (^1,^2)- 

If both colors are in Ai, then applying these two colors to {vi,V2) will trace out a subgraph of 
Ai X A2, of the form S x {^2}, where S is the graph traced out by those colors in the original Ai. 
If S is the sort of graph that makes (2.1) true for Ai, then S x {^2} will make it true for Ai x 742- 
In particular it is a square with an odd number of dashed edges. 

Other possibiKties will work, but they are all equivalent to this one, up to replacing certain fields with their 
negatives. For instance, the N = 5 case determined when the edges would switch in dashedness based on 
whether V2 was fermionic. 
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Likewise, suppose both colors are in A2. When vi is bosonic, the proof apphes as before. When 
f 1 is fermionic, we note that S will have the dashedness of its edges switched; but note that the 
only condition that relates to dashedness is that the number of dashed edges must be odd, a feature 
that remains true when the dashedness of the all edges are switched. 

Now suppose one color is in Ai and another color is in A2. Then the graph traced out by the 
two colors from (^1,^2) will be a square, like the one below. The details of the orientation and the 
dashedness of the edges may vary, but any changes would affect two opposite edges in the square at 
the same time, and the result is always a square that makes (2.1) true. Thus, the resulting Adinkra 
satisfies Eq. (2.1): 



(3.57) 



If Ai = I^, the = 1 base Adinkra, then the above construction for x A2 is precisely what 
is described above in the case A^ = 5 for constructing x D4. Note that is the A^-fold product 
X ■ ■ ■ X so that the notation is appropriate. 

In turn, from the point of view of codes, if Ai is obtained by a code Ci and A2 by a code C2, 
then Ai x A2 is obtained by the code Ci Q) C2. 

3. 7 Comparison with Clifford Representations 

Since Clifford representations are already classified, it is worthwhile comparing what we have just 
found with the known classification of Clifford representations. The abstract algebras C1(0, A^+1) 
are known for all A^. The following can be found on any standard text on Clifford algebras, such 
as Lawson and Michelsohn's Spin Geometry [5]. 

The Clifford algebras C1(0,A^) and C1(0,A^+1) are given in Table 3. The description of these 
algebras has a modulo 8 sort of periodicity, so it is convenient to write A^ = 8m + s where m and 
s are integers and < s < 7. The notation ]R(r;,), C(n), and EI(?t,) denotes the algebra of n x n 
matrices with real, complex, and quaternionic coefficients, respectively. 

Note from Table 3 that every Clifford algebra is either a matrix algebra, or a direct sum of 
two matrix algebras. It is a classical result that every finite-dimensional real representation of such 
an algebra decomposes into irreducibles. For ]R(r;,), C(n), and EI(?t,), there is up to isomorphism 
only one irreducible real representation: M", C", or H", respectively. For M.{n) © M(n), there are 
two non-isomorphic irreducible representations: one that ignores the second summand and is the 
standard representation on the first, and the other that ignores the first summand. Likewise for 
C(n) © £{n) and e(n) © e(n). 

The fourth column in Table 3 describes the irreducible representations of C1(0, A^+1), based on 
these facts. The last column gives the real degrees of freedom in each case, and will correspond to 
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s 


Cl(0,iV) 


Cl(0,iV+l) 


Irrep. 


dimiK Irrep. 





M(16™) 




M(16"*) ( 


BR(16"*) 




16"* 


1 


R(16'") ®R(lf 


)"*) 


R(2 


16"*) 


^2.16- 


2 • 16"* 


2 


R(2 • 16"*) 




C(2 


16"*) 


^2-16'" 


4-16"* 


3 


C(2 • 16"*) 




H(2 


16"*) 


JJ2.16- 


8 • 16"* 


4 


H(2 • 16"*) 




H(2 ■ 16"*) ( 


BM(2- 16"*) 


jj2.16-^ JJ2.16- 


8 • 16"* 


5 


e(2 • 16"*) ®H(2 


• 16"*) 


H(4 


16"*) 


JJ4.16- 


16 • 16"* 


6 


H(4 • 16"*) 




C(8 


16"*) 




16 • 16"* 


7 


C(8 • 16"*) 




R(16 


• 16"*) 


•[^16-16'" 


16 • 16"* 



Table 3: Clifford algebras C1(0, A^) and C1(0, A^+1), and their representations: Here N — 8m + s 
where m and s are integers and < s < 7. 

the number of vertices in the minimal Adinkra for A^-cxtcndcd super symmetry. Note that for a 
multiple of 4, there are two distinct irreducible representations of the same dimension. 

The second column in Table 3 hsts C1(0, A^) because it is this representation that gives the cubical 
Adinkra. Each of these must therefore be describable as a direct sum of irreducible representations 
of the sort listed in the fourth column. 

This sphtting is the focus of Table 4. We hst in columns two and three the real dimensions 
of C1(0, N) and the irreducible representation. We divide these to see how many copies of the 
irreducible representation are in C1(0, A^) (when N is a, multiple of 4, both types of irreducible 
representation are found equally often in C1(0, A?")). Since these components are obtained by re- 
peatedly applying 71+ or 7r_, the number of these components is also 2*^, where k is the number in 
the generating set for the doubly even code of maximum dimension. This produces the last column 
of the table, indicating how large k can be in an [N, k] doubly even code. 



s 


diniM C1(0, N) 


dirriK Irrep. 


#(Irrep.) 
in C1(0, N) 


mctx k 







16"* 


16"* 


4m 


1 


2 • 16^"* 


2-16"* 


16"* 


4m 


2 


4 • 16^"* 


4-16"* 


16"* 


4m 


3 


8 • 16^"* 


8-16"* 


16"* 


4m 


4 


16 • 16^"* 


8-16"* 


2 • 16"* 


4m + 1 


5 


32 • 16^"* 


16 • 16"* 


2 • 16"* 


4m + 1 


6 


64 • 16^"* 


16 • 16"* 


4-16"* 


4m + 2 


7 


128 • 16^"* 


16 • 16"* 


8-16"* 


4m + 3 



Table 4: Clifford algebras as representations, decomposed into irreducibles, and the symmetry 
group needed for the quotient; A^ = 8m + s 



24 



This has several consequences. First, it tells us for every N the maximum dimension, /c, of a 
doubly even code of length N. This agrees precisely with Gaborit's mass formula [21]. Second, it 
tells us for every N the minimal number of real degrees of freedom in a supermultiplet, in the third 
column, under dim^irrep.. Half of these are bosons; half are fermions. 

But most strikingly, this table shows that there is a unique irreducible representation for the 
Clifford algebra when N is not a multiple of 4, and that there are precisely two irreducible repre- 
sentations for the Clifford algebra when N is a, multiple of 4. This seems strange in contrast to the 
multitude of codes of maximal k in Table 2. This is explained in Section 4.1. 

3.8 Application to 4- and Higher-Dimensional Theories 

Oxidization of A'^-supersymmetric theories from 1-dimensional time to 4 (and higher)-dimensional 
spacetimes necessarily requires that N = mod 4, since the smallest irreducible spinor in 4- 
dimensional spacetime has N — A components, and in higher dimensions the smallest irreducible 
spinors are integral multiples of this. Thus if Af represents the number of 4D supersymmetries 
and N represents the number of ID supersymmetries then Af — N/A. Now, listing all of these 
is tantamount to listing all doubly even codes — of which there is a combinatorial abundance [2]. 
So instead, we will tabulate the minimal supermultiplets, that is, the ones that correspond to the 
maximal codes. 

We can easily read off the number of degrees of freedom from Table 4, and for small jV, the 
actual topologies from Table 2. The results are presented in Table 5. 



AT 


N 


# (Bosons) 


# (Fermions) 


#(Adinkra Topologies) 


1 


4 


4 


4 


1 D4 


2 


8 


8 


8 


1 ^8 


3 


12 


64 


64 


2 Du,EsxD^ 


4 


16 


128 


128 


2 EiQ, Eg X Es 


5 


20 


1,024 


1,024 


10 ...* 


6 


24 


2,048 


2,048 


9 


7 


28 


16,384 


16,384 


151 


8 


32 


32,768 


32,768 


85 



* For J\f > 5 there are too many Adinkra topologies to be shown here [2] ; see 
http://www.rimiiier.org/de_co<ies/ for an up-to-date table with links to actual codes. 



Table 5: Minimal Off-Shell 4D, A/" < 8 Supermultiplets 

Table 5 can be used to make an argument about the size of the smallest irreducible off-shell 
representation for a given value of A/": the supcrsymmetry extension. If the smallest indecomposable 
representation coincides with the smallest irreducible representation, then for a given value of Af, 
the table above determines the smallest off-shell representation. For each value of Af, it is possible to 
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consider the representation that appears at the lowest level of that column. All of these topologies 
are shown together with the number of bosonic and fermionic nodes in Table 5. 

For the cases of jV' = 1 and 2, the number of bosonic and fermionic degrees of freedom are in 
agreement with the known minimal off-shell supersymmetrical representations. The smallest 4D, 
J\f — 1 off-shell representations do indeed consist of 4 bosons and 4 fermions. In a similar manner, 
the smallest 4D, J\f — 2 off-shell representations do indeed consist of 8 bosons and 8 fermions. 
The case of 4D, J\f — 3 off-shell representations is not so widely known. Nevertheless, W. Siegel 
has presented an argument about the off-shell structure of conformal 4D, jV = 3 supergravity 
that indicates it describes 64 bosons and 64 fermions [22]. There exist, also, one known off-shell 
example of a 4D, J\f — A supermultiplet in Salam-Strathdee superspace. It is the conformal 4D, 
Af — A supergravity supermultiplet field strength [23] and it consists of precisely 128 bosons and 
128 fermions. All of this agrees with the first four 'data' points on Table 5. 

Precisely when is a multiple of 8, the maximum value of A; is A^/2, and these codes are self- 
dual (where the orthogonal space of the code equals the code; doubly even implies that these codes 
are self-orthogonal). Thus, these relate to even unimodular lattices. Indeed, the case M — 2, or 
N — 16, provides the two lattices, well known to string theorists: x E'g, and SO{32), which we 
call £'i6, since Die fits in the sequence of codes such that Die C Ei^: 



D 



16 



d 



16 • 



r 111100000000 0000 

00111100 0000 0000 
000011110000 0000 
0000 0011 1100 0000 
0000 000011110000 
0000 0000 00111100 
L 0000 0000 0000 llllJ 



vs. 



E 



16 



ei6 : 



r 11110000 0000 0000 

0011 1100 0000 0000 
000011110000 0000 
0000 0011 1100 0000 
0000 000011110000 
0000000000111100 
0000000000001111 
L 0101 0101 0101 0101 



(3.58) 



It is of interest to consider the final case above, with A/" = 8, or A^ = 32 super symmetries. For 
this case we have 2^~^^ = 2^^ = 65,536 total nodes. The Adinkra associated with this topology 
has 32,768 bosonic nodes and 32,768 fermionic nodes^"^. These numbers may be familiar to anyone 
who has followed our development of this set of ideas. In fact, in a previous publication [20] 
precisely this number was given as the most likely minimum off-shell representation of 4D, J\f = 8 
supersymmetry. The topologies for this case will include Es"^, Eiq x Eg^, E^q^, and £"32, but the 
table above shows that there are a total of 85 distinct doubly even codes for A" = 32. The attempt 
to classify these began with Conway and Pless [24] in 1980, though a correction was found to be 
necessary by Conway, Pless and Sloane in 1990 [25]. Bilous and van Rees [26] in 2007 rephcated 
these results by performing a more systematic search and provided the list of all 85 codes on the 
web-site [27] . It is amusing to note that this was achieved not long ago, that A" = 32 is the upper 
limit of what is known currently about self-dual codes, and that 32 is the maximal A^ needed in 
our program, having in mind applications to superstrings and their M- and F-theory extensions. 
Five of these 85 codes have minimal weight 8, and it would be interesting to see if these five play a 
special role in J\f — 8 supersymmetries in four dimensions. 



In private communication with W. Siegel, we have learned that he argues that the minimal such representation 
has 16,384 bosonic nodes and 16,384 fermionic nodes. It is not clear why this disagrees with our findings. 
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The computation of the other doubly even codes used for M = 5, ■ ■ ■ ,8, and in fact for all 
4 < < 32 is currently under way and described in Ref. [2] . 



4 Topological Ambiguity 

Between Ref. [2] and the previous section, we have shown that the chromotopologies of connected 
Adinkras are precisely classified by doubly even codes. There is another issue, however: there may be 
circumstances where two Adinkras, with distinct chromotopologies (or indeed distinct topologies), 
actually define the same supermultiplet, since an Adinkra reflects not only the supermultiplet but 
also a choice of a basis of component fields. This issue will be covered in the remainder of the paper. 

4.1 Three Examples of Topological Ambiguity 

Our first example of such a situation was already discussed in Section 3.2. It involves = 4, with 
sphtting the 4-cubical Clifford supermultiplet into two superfields: a chiral superfield and a twisted 
chiral superfield. On the one hand, we have a connected Adinkra with topology J^; and on the 
other we have a disconnected Adinkra, consisting of two copies of the topology D4. 

Example 4.1 Begin with the Clifford Algebra Superfield described of Ref. [1]. This involves the following: 
Let Cl(0,4) act on itself by left multiplication. We define the engineering dimensions of the bosons as — |, 
and the engineering dimensions of the fermions as 0. To be more explicit, we take the products of various 
Tj in C1(0, 4) and define fields that correspond to them. Define the boson (po to correspond to 1, then each 
^jJJ corresponds to each Tj. Next (pi2 = rir2, and so on, up to -0123 = rir2r3) and </>i234 = rir2r3r4. 
Note that the order of the indices is numerically increasing. We may extend this to other orders of indices, 
by antisymmetrization. 

We then have the following transformation rules ^'^: 



Qi(t>o 
Qii'J 
Qi(t>JK 

Qli'JKL 
Ql(t>JKLM 

describing the Isoscalar supermultiplet, ^ 



(4.1a) 
(4.1b) 
(4.1c) 
(4.1d) 

4:^i[ji^KLM], (4.1e) 
= (00, (piJ, (t^iJKL I '>Pi,iPijk)- Its Adinkra is given here: 



i5ijdr4>o + 'i'dr4>[I.J\, 

2(57[J'0X] +'^[IJK], 

3i dr(t)KL] + i drfplIJKL], 



V'l 



■02 



-03 



123 



124 



134 



234 




(4.2) 



^12 



■^13 



^14 



<^23 4>24 034 



-'1234 



We denote A^iBj] := \{AiBj - AjBi), AyjBjK] \{AiByK\ + AkB^u^ + AjB^ki]), etc. 
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Now we consider (p^ := (pQ ± </>i234. Applying the various Qj produces -0/^ := ipj ± ei'^^^ipjKL and 
(pjj ^ ejj^^cpKL- Using these fields instead, the supermultiplet is again adinkraic, but the Adinkra 
is now disconnected. We then have 



Qic, 



Ql<l)jK 



i 5lJ drCp^ + idr 
In this way, the above Adinkra splits into two like this: 

'^1 '^2 '^3 '^t i^l ^2" 



(4.3) 
(4.4) 
(4.5) 



^3 





(4.6) 



These are the same two Isoscalar supermultiplets, with topology D^, as depicted by the Adinkras (3.14). 

As we see, it is possible for a single supermultiplet to have two distinct Adinkra descriptions: in one 
situation, it is connected, in the other, it is not. In the disconnected case, it is more apparent that this 
supermultiplet decomposes into a direct sum of two other supermultiplets: 



i>0,4>IJ,4>IJKL I V'/,V' 



UK) 



'>+0,4>+Ij\lp+l) + (0-O,0-/J I V'-/) • 



(4.7) 



^7. 



We say that is decomposable. 

This decomposition may also be seen as follows: An adinkraic supermultiplet is constructed by picking 
any linear combination of component fields, ipQ, and completing the Q-orbit, i.e., computing its superpart- 
ners by applying the Qi successively to ^p^: xi •= Qii'-Po)-, ViJ •= Qi{xj)i eic, until further application of 
the Qi would produce only the already defined component fields and their time-derivatives. For a generic 
choice of ipo G ^^t, this produces 2^ = 16 linearly independent component fields and the result spans 
all of ^Jl. However, choosing ipQ := (</>o+i?i*i234) produces a complete Q-orbit only half as large as 
e.g.., rir2r3r4 applied to (/?o produces (/Jq itself. We thus have spanned a sub-supermultiplet, ^^^+. By 
starting with ipQ := ((/>o— <Ai234) instead, we get the complementary sub-supermultiplet, i 

More generally, if a valise Adinkra has chromotopology J^/Ci, where Ci is some doubly even 
code, and there is another doubly even code C2 with Ci C C2, we can choose a basis in which 
the original valise Adinkra decomposes, the pieces coming from quotienting by C2 instead. As 
to whether or not this can be done with other kinds of supermultiplets, where the component 
fields have more than two different engineering dimensions, depends on the node choice symmetries 
described in Section 4.5. 



Construction 4.1 Let N he Gxed and let Ci and C2 be doubly even codes of length N, and suppose 
Ci C C2. Pick a generating set gi, . . . ,gk for C2 in such a way that gi, . . . ,gj is a generating set for 
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Cl (see Appendix A). Define 



7ri(v) = v — — , (4.8) 



2 2 

and for each vector x = {xi, . . . , Xk-j) G {0, l}''^-' , wc define 

(4.9) 

Define F = Im(7ri), tlie Clifford representation defined by Ci. For each, vector x — (xi, . . . , Xk-j) £ 
{0, l}*^"-', we define 

e, = ..(l±(=pM...i±(zf:l*). (4.10) 

Note that this is equal to 7r2,^(l). Successively applying the various Tj to on the left pro- 
duces 2^~^^^ different vectors, which occur in ± pairs. This spans an [N —k)-diniensional Clifford 
representation Im(7r2,^). The corresponding Isoscalar supermultiplet will have an Adinkra with 
chromotopology 1^/02- 

Thus, Im(7ri) splits as a direct sum of the various Im(7r2.:^) for each x G {0, l}''^-' , and each of 
these summands has an Adinkra with chromotopology /C2- fn this way, we get 2^^^ connected 
components of the Adinkra, each corresponding to the code C2, and taken as a whole, corresponding 
to the Clifford representation V. 1 

We now consider a different kind of example, wliere tlie Adinkra remains connected, but never- 
tfieless cfianges its topology. 

Example 4.2 Both eg © and dio are [10,4] doubly even codes. As such they both describe A = 10 
Adinkras, each with the same number of degrees of freedom (64 fields, 32 of which are bosons, 32 of 
which are fermions). Corresponding to each Adinkra there is a valise supermultiplet. However, these two 
supermultiplets in fact turn out to be equivalent. 

The fact that these are equivalent is an easy consequence of the fact that C1(0, 11) is isomorphic to 
C(32), the algebra of 32 x 32 complex matrices, and the only irreducible representation of this is the 
standard representation on C^^ (which has 64 real dimensions). Thus, there is, up to isomorphism, only 
one 64-dimcnsional Clifford representation, and the Clifford representation from eg © and dio must both 
be isomorphic, and therefore, the valise supermultiplets must similarly be isomorphic. 

It is instructive, however, to see this more directly. We consider the following generators: 

(4.11) 



" 11110000 00" 




"11110000 00" 


00111100 00 


, dio : 


00111100 00 


0000111100 


0000111100 


. 1010 1010 00. 




.0000001111. 



e8©i2 : 

Based on this, we define the following products of T matrices: 



Cl 


= 1111000000, ^ 


91 


= rir2r3r4 


(4.12) 


C2 


= 0011110000, ^ 


92 


= r3r4r5r6 


(4.13) 


C3 


= 0000111100, ^ 


93 


= Tsrerrrs 


(4.14) 


C4 


= 1010101000, ^ 


54 


= Tirarsry 


(4.15) 
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C5 = 0000001111 



95 = Tyrgrgrio. 



(4.16) 



Each of these defines a pair of projection operators 



'Ki±{v) = V- 



l±5i 



(4.17) 



2 



and we can define the projection operators 



TT, 



7I"dio = ^1+ ° ^2+ O 7r3+ O 7r5+. 



= 7ri+ o 7r2+ o 7r3+ o 7r4+ 



(4.18) 
(4.19) 



These are both linear operators from C1(0, 10) to itself, and we define the images 



Ml = 7re3et2(Cl(0,10)) 
M2 = 7rrf,o(Cl(0,10)). 



(4.20) 

(4.21) 



As before, Mi and M2 are Clifford representations, and the corresponding Isoscalar supcrmultiplcts have 
Adinkras with chromotopologies Es x and Dio, respectively. But it is important to recognize the role 
played by the starting vertex. Namely, we take e := T^es®t^(^) ^^"^ apply the various Tj successively to 
the left, and in this way we can obtain 128 elements of C1(0, 10), in ± pairs. If we arbitrarily choose one 
element from each it pair, the result is a basis for Im(7rgg0t2). The Isoscalar supermultiplet construction 
provides explicit L/ and M/ matrices corresponding to this basis, and thus, an explicit matrix for the Qj. 
The resulting Adinkra has chromotopology Es x P. 

The trick is to find an isomorphic copy of M2 inside Mi by starting with a different vertex. In this 
case, we take / := 7reg0t2(l + 55) and successively apply the various Tj on the left. The resulting fields, 
and thus their span, are in the image of 'K^g^f2, and so is in Mi. But now note that gif = f for i = 1, 2, 
3, and 5. But it is no longer the case that 54/ = /. So the Adinkra for the Isoscalar supermultiplet that 
starts from / has the topology of Diq. 

It is important to note here that these are simply different bases for the same supermultiplet. Since 
the Adinkra description depends on the basis, a change of basis may change the Adinkra. 

Now, suppose we are given a (32|32)-dimensional valise supermultiplet, but that we find that we can 
identify it as one that can be described as follows: 

1. the component fields may be labeled ?!'(oooooooooo) > ■ • • > '^(looooooooo) ) • • ■ with however the identifica- 
tions made generated by applying successively and systematically by all Tj's on the system: 



^^(0011110000) 
<?^(0000111100) 
?^(1010101000) 




'?!'(0000000000)) 
0(0000000000)) 

'/'(oooooooooo) ; 



(4.22a) 
(4.22b) 
(4.22c) 
(4.22d) 



2. where the A'' = 10 supersymmetry acts as follows: 





(4.23) 
(4.24) 



with the identifications generated by the system (4.22) understood. 
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It is straightforward that the constraints (4.22) may be rewritten in the form 

'/'(oooooooooo) ~ '/'(iiiioooooo) = ■^i-('/'(oooooooooo)) = 0) (4.25a) 

(0000000000) ~ '/'(ooiiiioooo) = "^2- (0(0000000000)) = 0) (4.25b) 

'/'(OOOOOOOOOO) ~ '/'(OOOOllllOO) = "^3- (0(0000000000)) = 0) (4.25c) 

0(0000000000) ~ 0(1010101000) = 7'"4- (0(0000000000)) = 0) (4.25d) 

so that the constraints (4.22) together with the result of applying all the F/'s successively on them end up 
spanning 

ker (vTi- o 1^2- o ir^- o 7r4_) . (4-26) 
This then may be identified with the Adinkra given originally. On the other hand, we know that 

ker (tti- o 7r2- o tts- o 7r4_) = Im (7ri+ o 1x2+ o 7r3+ o 7r4+) =: Im (vTegetj) , (4.27) 

thus identifying the original Adinkra with a supermultiplet with the x P topology. 
But, we are free to define: 

¥'(0000000000) •= 0(0000000000) + 0(0000001111)) (4.28) 
X(iooooooooo) •= '0(1000000000) + "0(1000001111) = ri(</?(oooooooooo))) (4.29) 

and so on for the remaining fields, by successive action of the F/'s; this will sometimes require a minus 
sign instead of a plus sign, depending on whether the number of Is in the last four columns is even or odd. 

Since the definition (4.28) is manifestly invariant under the action of 7r5+(f ) = v-^-^, it is not hard to 
show that the supermultiplet obtained through the change of basis generated by the successive application 
of all F/'s on the definition (4.28) is Ivaii^cLw) £^nd so in fact has the chromotopology given by Diq. 

This proves that this particular supermultiplet admits two distinct but equivalent bases of component 
fields: one depicted by an Adinkra of the chromotopology given by EsX I^, and the other depicted by an 
Adinkra of the chromotopology given by Diq. 1 

Thus, the same supermultiplet may indeed have two different Adinkra descriptions, each of a 
different topology. One way to view this is to consider that an Adinkra is more than a description of 
a supermultiplet: it defines a supermultiplet together with a special basis for the set of component 
fields in this supermultiplet. 

In particular, it considers a single node and successively applies the various Qj to it (and taking 
integrals if going against the orientation). But what if a different vector for a starting node were 
taken? It is possible we would end up with the same Adinkra, but it could be different. 

Example 4.3 To consider a simpler example, consider the N = 5 codes Ci = d4©ti generated by 11110, 
and C2 generated by 11101. The corresponding Adinkras Ai and A2 are given in Figure 4. 

We define 

gi = F1F2F3F4 (4.30) 
52 = F1F2F3F5 (4.31) 
31 




Figure 4: The Adinkras Ai (left) and A2 (right): They have the same topology but not the same 
chromotopology — following the colors for 1, 2, 3, and 4 on the left (black, red, green, blue) brings 
you back to where you started, but not on the right. Instead, the Adinkra on the right requires you 
to follow colors for 1, 2, 3, and 5 (black, red, green, orange) to get back where you started. 

and as before, 7ri{v) = v-^-^j^ and tt2{v) = v-^-^. The Adinkra Ai consists of the node 4)q := 7^i{l) and 
the results of applying the various Tj to the left: define ipi := T/^q for / = 1, . . . , 5; then (pu := Tfipj for 
1 = 2,3, 4, 5; then (/)/5 := T/Vs for 1 = 2,3, 4; and (/)U5 := ri</)/5 for 1 = 2,3, 4. Note that rir2r3r40o = 00- 

Now we define := cpo + cp^^ = (l+rir2r3r5)(/)o = 7ri(7r2(l)). Then define xi '■= ^iV'o for / = 1, . . . , 5; 
then ipif := Tixi for / = 2,3,4,5; then 99/4 := Tjx-i for ^ = 2,3,5; and xiM '■= ^iV'n for / = 2,3,5. The 
result will be the Adinkra A2. Note that the span of the yp's and x's are in the image of vri, and indeed, 
as Clifford representations, are equal. Having chosen two different bases, the two Adinkras are different: 
in particular, they have different chromotopologies, but the same topology. 

That is, this component field basis change in fact implements a permutation in the supersymmetry 
generators. 1 

4.2 General Topology Ambiguity 

More generally, the large number of codes for high and the relatively small number of Clifford 
representations suggests that this example is fairly representative of valise supermultiplets. Indeed: 

Construction 4.2 If C and D are both doubly even codes of length N and dimension k, and if 
M is a Clifford representation whose Isoscalar supermultiplet has an Adinkra with chromotopology 
given by quotienting l'^ by C , then it is possible to choose a field redefinition in M that changes the 
Adinkra. If C and D are maximal doubly even codes of length N, then this field redefinition will 
describe M as an Adinkraic Clifford representation whose chromotopology is given by quotienting 
by D. 

The main idea is as before, with one complication: whenever the codes C and D have non-trivial 
intersection, there is a possibility that one would want to quotient by 7rj+ and the other by VTj^. 
The result would be the zero field, and indeed, by successively applying Tjs, we will only get the 
zero supermultiplet. To prevent this, we need to coordinate the codes. 
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To do this, we choose the generators for the codes so that a generator set for C (1 D is used as 
a starting point for both. Then we can agree on the use of 7ri+ or iTi- for these shared generators. 

Let m be the dimension of C (1 D. Using Proposition A.3, we find a generating set {ci, . . . , Ck} 
for C and {(ii, . . . , dk) for D so that Cj = di for 1 < i < m, and {ci, . . . , Cm} is a generating set 
for C (1 D. Proposition A.3 also says that {ci, . . . , c^, d^+i, . . . , dk} is a generating set for a binary 
hnear code C + D. This code is of length N and dimension 2k — m. Note that C + D is not generally 
doubly even, but since the bitwise sum of any two even codewords is even (an easy consequence of 
Proposition A.2), it follows that all codewords in C + D are even. As before, for each Ci and di we 
define the corresponding product ofFj matrices gi and hi, respectively. 

Define 

-^iKV = ^ — ^ ^> (4-32) 

TT2{v) = V ^ —. (4.33) 

As before, the image of tti is a Clifford representation, and if we take as basis e := 7ri(l) and 
the various Tj successively applied to the left of e^, this will give a basis in which the Isoscalar 
supermultiplet has Adinkra with chromotopology given by C. If we want this Clifford representation 
to be isomorphic to M, we might have to alter some of the signs in (4.32), or equivalently redefine 
the Qi by arranging its Vj matrices in a different order. 

Define ip^ := 7ri(7r2(l)). If we successively apply Tj to the left of ipo these will also be in the 
image of tti, and yet if we take a product of Fj indicated by a codeword in D, say, F^^, then 
^uj^o = vri(7r2(r^)) = 7ri(±r^) = ±T^ipQ. 

We now check that (po is not zero. Otherwise, the resulting Clifford representation would be 
trivial. We first write 

1 + hi 1 + hkl + gi 1+gk „.s 

= 7ri(7r2(l)) = — — (4.34) 

and anticommute the factors involving hi, . . . ,hm until they are next to the hi, ... , factors, and 
use the fact that the square of any of these factors is itself, to get 

^0=^ 2 2 ^^-2^) 

As in Construction 3.1, we can multiply out this product, and get 2^^=""* terms, one for each codeword 
in C + D (but written as a product ofTj, perhaps with a minus sign). The fact that all of these 
terms are different follows from the fact that {ci, . . . ,Ck, dm+i, ■ ■ ■ , dk} is a linearly independent set. 
As a consequence of this, these terms do not cancel, and thus, (po is not zero. 

Now if C and D are maximal doubly even codes of length N, then M is irreducible, and so the 
Clifford representation obtained by successively applying Tj to (po on the left must be M, since it 
is not {0}. I 
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4.3 Impact on Classification 

The importance of these examples and constructions 3.1, 4.1 and 4.2 is that for every A^, one can 
decompose the Chfford representation — and so also the valise Adinkras — into irreducibles, each of 
which has the chromotopology of the quotient of by a maximal doubly even code for the given 
N. It is irrelevant which maximal code was used, since they can all be related to each other. This 
helps explain the paucity of irreducible Clifford representations in light of the abundance of doubly 
even codes. The cases where there are two irreducible Chfford representations (when N is a, multiple 
of 4) is not due to the multiplicity of doubly even codes, but from the choices of + or — in the 
projections 7rj±. These correspond to choices as to which of the edges will be dashed. 

We note that Construction 4.2 is made possible by the fact that, in a vahse supermultiplet, all 
component fields of the same statistics have the same engineering dimension. This permits us to 
make linear combinations (of component fields of the same statistic, naturally) at will, including 
the linear combinations necessary to transform the valise supermultiplet of a given chromotopology 
and topology into a supermultiplet of a different chromotopology — or even different topology. This 
is true of all valise supermultiplets, both Isoscalar and Isospinor supermultiplets. 

Supermultiplets in which the fields of the same statistics do not all have the same engineering 
dimension may be mapped to valise supermultiplets by vertex raises/ lowerings [3], called originally 
"automorphic duality" [7]. It is then possible to inverse-map the Construction 4.2 to those non- 
valise supermultiplets. However, this will in general result in non-local linear combinations of the 
component fields of the non-valise supermultiplets, thus restricting strongly the applicability of 
Construction 4.2 to non-valise supermultiplets. We now turn to this issue. 

4.4 Supermultiplets With Only One Adinkraic Description 

The previous section showed that the combinatorial multitude of doubly even codes, as presented 
in Ref. [3] , is irrelevant for the classification problem of valise supermultiplets: for any given N, we 
should take the maximal k to get an irreducible representation, and any maximal doubly even code 
will give the same representation as another — up to, perhaps, two different equivalence classes of 
dashing the edges. But for non-valise supermultiplets, the wide array of doubly even codes is still 
relevant, since the various field redefinitions to convert between supermultiplets for different codes 
no longer need be applicable — they may miss degrees of freedom or involve nonlocal transformations 
such as integrals. 

The extreme example is when the Adinkra is one-hooked [3], that is, there is only one vertex 
V of lowest engineering dimension, and that this is the unique vertex having all its adjacent edges 
oriented away from it. This image — but not the eventual conclusion — differs from Ref. [3] in that 
we now imagine all the other vertices as fioating upward from this hooked vertex, instead of hanging 
downward. 

Suppose we are given a one-hooked Adinkra with all remaining vertices floating upward, and 
suppose that there is another Adinkra for this supermultiplet. It must include one vertex at this 
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lowest engineering dimension, and from it one must be able to acquire all the other degrees of 
freedom in the supermultiplet. Being one-hooked, there is only one such vertex, v. It cannot 
involve derivatives of other fields, since a derivative only increases the engineering dimension. It 
could be that a non-zero scalar multiple of v is actually used, but this does not affect the situation, 
since if we multiply all component field variables in a supermultiplet by a non-zero constant scalar, 
the resulting Adinkra looks exactly the same as before. So without loss of generality, our new 
Adinkra includes v. We apply all the various Qi to f , and eventually we reach all the other vertices 
in the Adinkra. So the only adinkraic choice of variables is the one we started with. 

In the one-hooked case, therefore, no field redefinitions are possible, and so there is only one 
Adinkra possible, with only one Adinkra topology, and with only one doubly even code capable of 
describing it. Therefore, all doubly even codes are necessary in describing Adinkra topologies and 
the supermultiplets depicted by one-hooked Adinkras are inequivalent. There are no redundancies. 

Example 4.4 Here is an example of a hypercube topology that does not split into two Z?4 supermul- 
tiplets: 



3^1234 




(4.36) 



The lowest node here, y, is the only degree of freedom with its engineering dimension (which we here declare 
to be —\)- Since time derivatives increase engineering dimension by one, no number of time derivatives 
can cause another field to have engineering dimension — ^ . Any decomposition of this supermultiplet would 
have to have one of its factors with some degree of freedom with engineering dimension equal to — ^ , and 
the only possibility is a scalar multiple of y. Once this is obtained, the fact that the Adinkra is connected 
requires that the other fields in this supermultiplet must be in this factor, and thus, the decomposition is 
trivial. Hence, this supermultiplet does not decompose as a direct sum of two supermultiplets. 

In turn, it is not hard to use the vertex- raising map to relate the ^^4, depicted by the Adinkra (4.36), 
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(4.37) 



and depicted by the Adinkra (4.2): 

y = 00, YlJ = (t>IJ, 3^1234 = (^1234, 

rjj = '4>i, TijK = tpijK- 
Using this to translate the change of basis that led to decomposing this (8|8)-dimensional supermultiplet 
into two (4 1 4) -dimensional ones (4.6) would however lead to non-local expressions such as: 

— (4.38a) 

(4.38b) 



6±: 



90 =F 01234 
1 



VTd^ ^3^1234 

1 



1 



Y^r := Yu ± ]-eij^^YKL- 



'IJ — -"yj-L^cjj AKL- (4.38c) 

Thus, the supermultiplet depicted by the Adinkra (4.36) does not decompose^"^ into two D4 supermultiplets 
like the valise supermultiplet does; however, it is reducible: see also appendix B and Ref. [28]. 1 

Example 4.5 We next one-hook the = 10 cases Eg, x and -Dio, and let the remaining nodes float 
upward from it: 




(4.39) 



D 



10 




(4.40) 



Since these are one-hooked, they cannot be isomorphic: any isomorphism would have to take the node of 
lowest engineering dimension of the Eg x Adinkra on the left to the corresponding lowest node of the 
DiQ Adinkra on the right. Then on the left, Q1Q3Q5Q7 takes us back to the lowest node, while on the 
right, it does not. Therefore, these cannot be isomorphic. 

In fact, the distinction is obvious even by just considering the number of vertices of each engineering 
dimension: it differs between these examples. The Eg x supermultiplet is (l|10|24|22|7)-dimensional, 
whereas the Diq one is (l|10|21|20|10|2)-dimensional. Thus, these cannot be isomorphic. 1 

Example 4.6 Similarly, we one-hook the = 16 cases Eg x Eg and Eiq in the same buoyant fashion: 



Er X Ei 



■8 • 




(4.41) 



' Non-local field redefinitions (4.38) are typically permissible neither in quantum mechanics nor in field theory. 
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mas 



(4.42) 



Again, besides the general argument, the simple degree-of- freedom counting shows that these cannot 
be isomorphic: The Eg x Eg supermultiplet is (l|16|78|112|49)-dimensional, whereas the Eiq one is 
(l|16|57|112|70)-dimensional. In turn, the valise supermultiplets corresponding to distinct valise Adinkras 
with these topologies are in fact isomorphic. i 

4.5 Node Choice Symmetries 

The use of Construction 4.2 to obtain an isomorphism between two non-valise supermultiplets 
is obstructed by the fact that it is no longer possible to make arbitrary linear combinations of 
component fields of the same statistics: Now that some of the fields have different engineering 
dimensions, it will be necessary to either insert time derivatives (in which case the constant term 
of a field is lost) or integrals (in which case the field redefinition is non-local). 

More generally, this provides a criterion by which we can determine whether two Adinkras 
are depicting the same supermultiplet. We can look for field redefinitions of the type described in 
Construction 4.2 that are suggested by the two codes, and see if the resulting engineering dimensions 
agree. If they do not agree and inverse powers of dr are needed, then such a field redefinition is 
non-local and so not allowed. If they do agree, then Construction 4.2 provides a field redefinition 
that relates the two supermultiplets to reveal that they are isomorphic, provided that the dashing 
of edges also agrees. 

Suppose a connected Adinkra is given, and pick a starting node, which we call Vq. If we wish 
to find other Adinkras describing the same supermultiplet, such Adinkras are obtained by taking a 
starting node vi for the new Adinkra as a linear combination of the nodes of the original Adinkra. 
As just discussed, in order to avoid losing degrees of freedom, the nodes involved in this linear 
combination must all be of the same engineering dimension. We successively apply the various 
Qi to Vi on the left, taking integrals when the resulting field is a derivative of a field in the 
supermultiplet. In so doing, by the linearity of Qi, we can study the individual component nodes of 
vi and apply Qi to each. Thus, we need to determine, if a certain sequence of Qi sends the original 
starting node Vq to Vi, how the other nodes are permuted. 

Suppose Vq and Vi are connected by an edge of color /. The resulting Adinkra taking vi as 
starting node will swap all vertices that are connected by an edge of color /. More generally, 
assuming the Adinkra is connected, if we make any other vertex in the Adinkra the starting node, 
then there is a path of edges connecting vq to that vertex. And the result involves composing the 
permutations obtained by considering starting node changes for each edge in the path. 

In Ref. [2] we defined a family of maps gi, . . . , g^v on the set of vertices that correspond to the 
Qi, . . . ,Qiy, so that if v and w are vertices connected by an edge of color /, then qi{v) = w and 
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qi{w) = V. When the Adinkra has the chromotopology of the A^-cube [0, 1]^, qj is the reflection 
along the axis, i.e., across the hyperplane aX xi = \. The set of qi generates a group, and for 
all /, qj is the identity and the qi commute with one another. 

For each ) G (^2)^, we define q^ = q^^ o ■ ■ ■ o q^ . In Ref. [2], we defined a code 

C to be the set of x so that qx{v) = v for all vertices v, and saw that the chromotopology of an 
Adinkra was /C. We are now in the position to specify: 

Definition 4.1 Given an Adinkra of the chromotopology jC, where [v] denotes the engineering 
dimension of the component field corresponding to the vertex v, and given the group (^2)^ of 
reflections qj : Xj ^ (1— X/) and writing q^ = q^^ o ■ ■ ■ o q^ , the node choice group (NCG) 
H C (^2)^ consists of all elements such that [q:s{v)] = [v]. Such (nontrivial) elements are called 
node choice symmetries. 

Clearly, C is a (doubly even) subgroup of H. 

Since no boson can have the same engineering dimension as a fermion (for a connected Adinkra), 
node choice symmetries must have even weight. Thus, the node choice group must be an even code. 
For instance, a one-hooked Adinkra with the topology 1^ jC has H = C, and a valise Adinkra with 
that same topology has H equal to the set of all even-weight codewords in {^2)^ . Of course, the 
action of H = C on the one-hooked /C Adinkra is trivial, and the action of if C (^2)^ on an 
jC valise Adinkra is equivalent to that of a freely acting (Z2)^~'^"^ group, where k = dim(C). 
Raising/lowering nodes has a very nontrivial effect on the node choice group, and depends not 
only on the number of nodes at the various levels of engineering dimension, but also on their 
connectedness. For example, the following three Adinkras all have the same number of nodes at 
various levels: 



but only the last one has a nontrivial node choice symmetry, as the; see Table 7. As with Feynman 
diagrams, the appearance of the Adinkras seems highly suggestive of the symmetry properties of 
the supermultiplets that they depict, even on a first glance. 

4.6 Removing the Topological Ambiguity 

Now we are ready to explain how we can determine when an Adinkra has an alternate description 
using a different code. Suppose we have an Adinkra with the chromotopology given by J^/Ci, 
where Ci is an [A^, k] doubly even code. If the node choice group is H, then Ci C H. If there is 
a larger doubly even code C2 with Ci C C2 C H, then we can use Construction 4.1 to decompose 
the supermultiplet into a direct sum of smaller supermultiplets. So it suffices to consider maximal 
doubly even codes inside H. By Theorem A. 5 in the Appendix, all maximal doubly even codes 




(4.43) 
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inside H have the same dimension. We can choose any one of these, and they will be equivalent, 
by Construction 4.2. Conversely: 

Corollary 4.1 If is any doubly even code not contained in H, then no field redefinitions can 
change the Adinkra with the chromotopology given by / C2 into an Adinkra with the chromotopology 
given by /C3. 

One approach to the classification of Adinkras, then, would be for any and k, to find the 
even codes and the maximal doubly even codes that they contain. Then quotient the cube by the 
chosen node choice group, and find all the ways to hang it. This object is not an Adinkra, but it 
specifies how to hang the original A^-cube at those heights. Now quotient this by the doubly even 
codes to obtain the actual quotients. Recall that as long as these doubly even codes are maximal 
in the node choice group, these quotients are all equivalent, so only one is needed. Finally, select a 
choice of dashing of the edges. 

For the valise Adinkras, the node choice group is the set of all even codewords: as intuitively 
clear, in valise supermultiplets, all component fields have the same engineering dimension so that 
they all can mix. The valise supermultiplets clearly have the maximal node choice symmetry. So, to 
choose a maximal doubly even code in the node choice group is simply to choose a maximal doubly 
even code. For one-hooked Adinkras, the node choice group is equal to the given doubly even code, 
so the maximal doubly even code contained in it is the original doubly even code, and there is no 
possible field redefinition. Tables 6 and 7 provide also all the "intermediate" supermultiplets. 

5 Conclusions 

Let us summarize where this leaves us concerning the classification of Adinkras, and the classification 
of D = 1 A"-extended supermultiplets. 

An Adinkra is determined by its chromotopology, a hanging of the vertices, and a choice of 
which edges are dashed. The results of this paper and of Ref. [2] show that chromotopologies are 
equivalent to doubly-even codes. In fact, this paper presents a method (construction 3.1) to turn 
a doubly-even code into a chromotopology. Ref. [3] then describes how to determine the various 
ways of hanging the vertices of the Adinkra. The question of how to choose which edges are dashed 
turns out to involve cohomology and will be discussed in a separate effort. 

However, this does not yet classify D — 1 A'-extended supermultiplets for several reasons: first, 
not all supermultiplets have an adinkraic description. Second, some of these Adinkras may describe 
the same supermultiplet. This second issue can be addressed through the node choice group. 

The approach, then, should be modified by first choosing an even code to be a node choice 
group. To determine irreducible supermultiplets, we identify a doubly even subcode C d H oi 
maximal dimension. Various possible maximal doubly even subcodes of H will all result in the 
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same supermultiplet, by the observations of the previous section, so only one such choice need be 
considered. 

We can quotient by iJ, and the various ways of hanging the resulting diagram will correspond 
to the various ways of hanging the J^/C Adinkra so that H is the node choice group. Choosing 
which edges are dashed would then determine an Adinkra for a supermultiplet. 

So, adinkrizable supermultiplets are thereby classified up to choosing which edges are dashed. 

Tables 6 and 7 show the resulting classification for < 4, and Table 8 shows the analogous 
numbers (but not the Adinkras since there are too many) for A^ = 5. Note that the node choice 
group and the doubly even kernel, whose generator matrices are listed, are listed uniquely up to 
permutation equivalence of binary linear codes, and that the Adinkras are listed uniquely up to 
graph theoretic isomorphisms which preserve heights and permute edge colors (and swapping bosons 
for fermions). 

Finally, to each tabulated Adinkra and supermultiplet, there corresponds another, differing only 
in that the black/white node-coloring is swapped, i.e., with fermions and bosons exchanged. To 
save space, we have not tabulated these Klein-flipped Adinkras. Also, "NCG" denotes the node 
choice group, denoted H in the text, and "DE" denotes doubly even, in these tables referring to 
the maximal doubly even subcode C G H. 



N 


NCG: H 
Generators 


DE C C if 

Generators 


Adinkras Depicting the Supermultiplet 


1 


[-] 


[-] 


o 
• 


2 


[-] 


[-] 






[-] 


ixj 

• • 


3 


[-] 


[-] 
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41 



N 


NCG: H 
Generators 

[l 1 o] 


BE C C H 
Generators 

[-] 


Adinkras Depicting the Supermultiplet 

A ir # 


[nil] 


[nil] 






ri 10 01 
L 1 1 oJ 


[-] 




r 1 10 01 
1 1 1 1 1 J 


[nil] 








r 1 10 0" 

10 10 

L 1 1 1 1 . 


[nil] 


< 











Table 7: Indecomposable Adinkraic Supermultiplets for A < 4, their node choice groups (NCG) 
and doubly-even (DE) maximal subgroups thereof. 
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N 



NCG H 
Generators 



BE C C H 
Generators 



Decomposable 
Adinkra^^ 



Indecomposable Components* 



1 1 1 1 ] 



> 1 1 i] 











110 
10 10 

1111 



If 



MM 





* Here, the two components in each row appear identical, but in fact admit two inequivalent choices of edge-dashing 
In general, this determination involves cohomology and will be discussed separately. 



Table 6: Decomposable Adinkraic Supermultiplets for A < 4 
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Node 
Choice 
Group 


Doubly 
Even 
Subgroup 


# 


D? 


[-] 


[-] 


395 


No 


[ 1 1 o] 


[-] 


17 


No 


[ 1 1 1 1 o] 


[-] 


7 


Yes 


[ 1 1 1 1 o] 


[ 1 1 1 1 o] 


13 


No 


r 1 1 01 
L 1 1 oJ 


[-] 


3 


No 


r 1 1 01 
L 1 1 1 1 oJ 


[-] 


3 


Yes 


r 1 1 01 
L 1 1 1 1 oJ 


[ 1 1 1 1 o] 


3 


No 


r 1 1 1 1 01 
ll 1 1 iJ 


[-] 


4 


Yes 


r 1 1 1 1 01 
Ll 1 1 iJ 


[ 1 1 1 1 o] 


2 


No 



Node 
Choice 
Group 



110 
10 10 
11110 

110 
10 10 
11110 

110 
10 10 
1 1 

110 
10 10 

1 1. 

1 10 
110 
11110 

1 1. 

1 10 
110 
11110 
1 1. 



Doubly 
Even 
Subgroup 



[ 1 1 1 1 o] 

[-] 

[ 1 1 1 1 ] 



11110 



# 



1 
1 

3 
1 



Table 8: Number {^) and decomposability (D) of adinkraic supermultiplets for A'" = 5 
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If you do not expect the unexpected, you will not find it. 

- Aristotle 
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A Some Linear Algebra Facts About Codes 

The facts in this appendix are elementary and come from linear algebra, but since linear algebra 
over Z2 is not as well-known as linear algebra over R or C, it is helpful to point out some properties 
that are used in this paper. For the purposes of this paper, all codes are linear binary block codes, 
even when this is not stated. Codes consist of codewords, which for us are binary A'"-bit numbers, 
or equivalently, A^-tuples of 1-bit binary numbers. 

First, several results have proofs that arc identical to the corresponding ones over R or C, so it 
will be sufficient to state them, and let the Reader work them out or else consult a linear algebra 
text [29]. 

Proposition A.l Let C be a linear binary code of length N. 

• If gi, . . . , Qm is a set of linearly independent codewords in C, and do not span C, then there 
is another codeword h E C so that gi, . . . , g^, h is linearly independent. 

• There exists a linearly independent set that spans C . Such a set is called a basis, or a gener- 
ating set. 

• Every basis for C has the same number of generators, and this is less than or equal to N. The 
number of generators is called the dimension of C . 

• If gi, . . . , gk is a basis for C , then every codeword in C can be uniquely written as a linear 
combination of the gi, . . . ,gk. 

• If a subset S of C is linearly independent, the number of elements of S is less than or equal 
to the dimension of C, with equality if and only if S is a basis for C . 

• If C is a subcode of C and is not equal to C, then the dimension of C is less than the 
dimension of C. 

Vi X = {xi, . . . ,xn) and y — {yi, . . . , yN) are binary codewords, we can define a Z2-valued inner 
product {x,y): 

N 

{x,y) ^^Xiyi (mod 2). (A.l) 

i=l 

Two codewords are orthogonal if their inner product is zero. The inner product is bilinear, so if x 
is orthogonal to yi, . . . ,ym, then x is orthogonal to any linear combination of the yi. 

By counting I's, it is easy to see that [17]: 

Proposition A. 2 If x and y are codewords, then 

wt{x) = (mod 2), (A. 2) 

wt(f + y) = wt(f) + wt{y) - 2{x, y) (mod 4). (A. 3) 



From this it follows that the following are equivalent [17]: 
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• C is doubly even. 

• Every generating set for C consists of codewords with weight a multiple of 4, and the elements 
of the generating set are pairwise orthogonal. 

• There exists a generating set for C consisting of codewords with weight a multiple of 4, the 
elements of which are pairwise orthogonal. 

Proposition A. 3 If C and D are linear binary codes of length N , it is possible to choose a generat- 
ing set Qi, . . . ,gk for C and a generating set hi, ... , h^ for D, so that ifp is the dimension of CClD, 
then gi = hi, . . . , gp = hp, and gi, . . . ,gp is a generating set for C HD . Also, gi, ■ . . ,gk, ^p+i, ■ ■ ■ ,hm 
is a linearly independent set, and spans a code called C + D of dimension k + m — p. 

Proof: Take for g^i, . . . , gr^ a basis for CnD. Let hi — gi, . . . ,hp — gp. Use item 1 in Proposition A.l 
to extend gi, gp to a basis gi, . . . , gk ior C, and similarly extend hi, ... ,hp to a basis hi, . . . ,hm 
for D. 

Now to see that gi, . . . , gk,hp+i, . . . ,hm is linearly independent, suppose there existed some 
xi,..., Xk, Vp+i, ■■■,ym, each in {0, 1}, so that 

k m 
i=l i=p+l 

We write 

k m 

1=1 i=p+l 

(noting that in Z2, —1 = 1). Define w to be this sum. By the left hand side, w is in the span of 
the gi, and so w E C. By the right hand side, w is in the span of the hi and so w E D. Thus, 
w E C n D. Since this is spanned by ^^i, . . . , ^fp, and since gi,. . . ,gk is a linearly independent set, 
we see that Xp+i, . . . ,Xk are all equal to zero. Likewise, yp+i, . . . ,ym are all zero. By the right hand 
side, this means w — Q. By the left hand side, and the linear independence of the gi, we have that 
all the Xi, . . . ,X}; are zero. Thus, the linear independence of gi, . . . ,g]^, hp+i, . . . ,hm is established. 

The span of it is thus a linear binary code of dimension k -\-m — p with gi, . . . ,gk, hp+i, . . . ,hm 
as a basis. I?f 

Lemma A. 4 Let B be a linear binary code of length N. Let C be a doubly even subcode of B, with 
generating set {ci, . . . , Ck}. Suppose D is a doubly even subcode of dimension m > k. Then there is 
a codeword d E D so that {ci, . . . ,Ck,d} is linearly independent and spans a doubly even code. 

Proof: Use the previous proposition to find a generating set ci, . . . , for C and a generating set 
di, . . . , dm for D so that ci — di, .... Cp = dp is a. generating set for C (1 D. 

We next note that if d is any codeword in D, then {ci, . . . , Ck, d} is linearly independent if and 
only if {ci,. . . ,Ck,d} is; and furthermore, their spans arc equal. This is because each q can be 
written uniquely as a linear combination of the Ci, . . . ,Ck, and vice- versa. Thus, it suffices to find a 
codeword d E D so that {ci, . . . ,Ck,d} is linearly independent and spans a doubly even code. 
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As mentioned above, any generating set for a doubly even code has the following characteristics: 

1. Each element has weight a multiple of 4. 

2. Each pair of generators is orthogonal. 



We look for elements of D of the form 



m 



d — ^^^^ 3j ^ d'^ 



(A.6) 



i=p+l 



where Xp+i, . . . ,Xm are each in {0, 1}. Every such linear combination has weight a multiple of 4 
since D is doubly even. Furthermore, if d is any such linear combination, then ci, . . . , c^, o? is linearly 
independent, by the previous proposition. So it remains to choose d so that it is orthogonal to each 



Since codewords in D are orthogonal to each other, and Ci, . . . , Cp are in D, wc have that every 
codeword in D is orthogonal to Ci, . . . , Cp. The condition of being orthogonal to all of the q for 
i > p provides k — p homogeneous linear equations in the m — p variables Xp+i, . . . ,Xm- Since 
k — p < m — p, Gauss-Jordan elimination shows that there must be at least one non-zero solution 
to this system of equations, and thus, some non-zero 



that is orthogonal to all Ci, . . . , c^. 

By applying this inductively, we can prove 

Theorem A. 5 Given a binary linear code B of length N, and C and D doubly even subcodes of 
B, both maximal in the sense that they are not contained in any larger doubly even subcode of B, 
then C and D have the same dimension. 

Proof: Let B, C, and D be given as above. Suppose the dimension of C and D are different. 
Without loss of generality, we may suppose the dimension of C is less than the dimension of D. 
Then by the previous lemma, C is not maximal. 

Some readers may recognize the formal similarity with matroids [30] . The set of doubly even sub- 
codes of a given code is not a matroid, but the proof methods are very similar. In fact. Theorem A. 5 
corresponds to the well-known statement in matroid theory that every maximal independent set 

has the same number of elements [30]."'^ 

^^It may be tempting to define / to be the set of generating sets of doubly even subcodes of B, but {B,I) 

would not then necessarily satisfy the axioms of a matroid. For instance, take B to be generated by 
111100,001111,101110. There is a doubly even subcode generated by 111100,001111. There is a doubly 
even subcode generated by 101110. But there is no way to adjoin either 111100 or 001111 to 101110 to 
create a doubly even subcode. We can, however, take the sum 111100 -|- 001111 = 110011 and adjoin it to 
101110 and the result generates a doubly even subcode. 



m 




(A.7) 



i=p+l 
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B Reducibility vs. Decomposability 

Example 4.4 demonstrates in detail that the supermultiplet ^^4, depicted by the Adinkra (4.36), 
cannot decompose into two separate supermultiplets; it is indecomposable. However, it is not 
irreducible: it does contain a sub-supermultiplet, and it is possible to restrict the component fields 
of so that the remaining component fields form a complete Q-orbit and so a sub-representation. 
The complement, however, will turn out not to be definable as a separate supermultiplet. Thus, we 
show herein that ^^4 may be reduced to a smaller sub-supermultiplet, and so is reducible. 

To start, we define a (l|4|3)-dimensional supermultiplet of = 4 extended supersymmetry: 




= 2(5/[jX/^] + SijK^ XL-, 

= i6ijx + iXij, 
= Xi 

are the supersymmetry transformation rules, and it is understood that^"^ 

Xij = Ieij^^Xkl- 




(B.la) 
(B.lb) 
(B.lc) 



(B.2) 



We also recall the Adinkra (4.36) and use Eqs. (4.37) to obtain: 

QiyjKLM = Sl[j'^KLM], 

Ql '^.JKL = iSjlJ Ykl] + i yiJKL, 

Y : < QiYjK = 6i[jr]K] + Vuk, 
QiTjj = i5ijy + i Yjj, 

Qiy = Vi, 




(B.3a) 
(B.3b) 
(B.3c) 
(B.3d) 
(B.3e) 



from Eqs. (4.1). In both Eqs. (B.2)-(B.l) and Eqs (B.3), we listed the supersymmetry transforma- 
tion rules for fields in a raising engineering dimension order, so that these would correspond to the 
nodes at the corresponding heights. 

Comparing the two, (B.l) and (B.3), we see that it is possible to identify two lowest levels of 
fields, and that the differences begin at the middle level of (B.3), as the four t]j connect to the six 
Yjj differently than do the four xi connect to the three Xjj. To remedy this, we consider imposing 
the constraint Yjj = ^Eu^^Ykl on (4.36), and find that the supersymmetry action on (4.36) then 
induces the following complete set of constraints: 




KL 



£lJK VL, 

-sijKL y- 



(B.4a) 
(B.4b) 
(B.4c) 



^'^It is also possible to use a version of Eq. (B.2) with a minus on the right-hand side, which would in turn 
require adjusting a few corresponding signs in Eqs. (B.l) and (B.4). 
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On one hand, we note that the so constrained sub-supermultiplet //(Y) may be identified with X. 
On the other, we note that //(Y) is effectively spanned by {y\r]i\Yjj) with the constraints 123 = Yu, 
Y24 — Yi3 and ^34 = imposed to ehminate haff of the Yij. Therefore, X may be identified with the 
sub-supermultiplet //(Y) C Y, which realizes the embedding X ^ Y. It is, however, not possible 
to specify a system of local constraints akin to (B.4), which would define a sub-supermultiplet 
effectively spanned by {Yij\T uxiyuKL): the complement of X C Y. 

Since Y contains a sub-supermultiplet, it is reducible, albeit indecomposable. 

Wc pause to note that the system of constraints (B.4) has the following graphical equivalent: 
The six mid-level nodes, representing Yjj, pair up according to the constraint (B.4a). Each node 
"brings along" its edges from the fermions with the | lower engineering dimension, and so each of 
the three linearly independent /^.(l/j) connects to each of the four rjj — unhke in Eqs. (B.3). Since 
the TjjK and yijKL are identified with time-derivatives of 777 and respectively, all the edges going 
upward from the mid-level in /u(Y) merely duplicate the edges below the mid-level. 

Since it is possible to embed : X Y, it is then possible to define a "gauge transformation" , 

Y — ^Y + ^X, (B.5) 

and so also the gauge-equivalence quotient, 

Y/X:={Y : Y~Y + CX}, (B.6) 

which may be identified with worldline shadow of the "vector" supermultiplet of H—1 supersym- 
metry in 4-dimensional spacetime, in the Wess-Zumino gauge. 

The resulting constructions are fairly well known in both superfield and component form. It is 
gratifying that adinkrammatics — representation in terms of Adinkras — is well capable of describing 
this. See also Ref. [28] for a related but intrinsically 4-dimensional analysis in terms of Adinkras. 

Finally, we clarify some of the mathematical details involving sub-supermultiplcts, rcducibility, 
and decomposability. First, we need to refine the notion of a map between two supermultiplets. 
Clearly, such maps must be equivariant with respect to the A^-extended supersymmetry algebra. 
However, this condition alone is not sufficient for our purposes. In particular, we could consider the 
map that takes a each component field of a supermultiplet to its derivative, i. e., 0i(r) h- >■ d-j-ipiiT) and 
^ dT%lJi{T). Such a map would exhibit any supermultiplet as a proper sub-supermultiplet of 
itself, which is not desirable. In this case, the corresponding quotient supermultiplet would have only 
finitely many degrees of freedom and no longer be an off-shell supermultiplet. Indeed, the derivative 
of each component field in the quotient would vanish, violating our off-shell condition that the 
component fields must not be constrained by any differential equations. To avoid such possibilities, 
we introduce strict maps of off-shell supermultiplets, corresponding to strict homomorphisms of 
filtered modules via the identification given in Ref. [8] . 
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Definition B.l A strict homomorphism of off-shell supermultiplets is a linear map k : Aii Ai2, 
which is equivariant with respect to the supersymmetry algebra, and for which the quotient M.2/ kMi 
is also an off-shell supermultiplet. 

Note that this definition rules out the differentiation map above since the corresponding quotient 
is not an off-shell supermultiplet. More generally, the strict condition is equivalent to the condition 
that if a field in M.2 is not in the image of /t, then its derivative cannot be in the image of /t, either. 
In order words, a strict homomorphism does not leave orphan degrees of freedom in its cokernel. 

Renicirk B.l: If a homomorphism k : }Ai ^ M.2 of off-shcll supermodules is injective, i.e., we 
have an embedding of A4i in Ai2, then the strict condition is equivalent to the condition that no 
component field of A^i can map to the derivative of a field in Ai2 given by the linear combination 
of the component fields of Ai2 and their derivatives. In Adinkra language, this means roughly that 
vertices of one Adinkra map to linear combinations of vertices of the other Adinkra. 

The injective case is of greatest interest to us, as provides us with a suitable notion of sub- 
supermultiplets . 

Definition B.2 A strict sub- supermultiplet of an off-shell supermultiplet M. is an off-shell sub- 
supermultiplet M d M. such that the quotient M.j M is also an off-shell supermultiplet, or equiva- 
lently, such that the inclusion map J\f ^ M. is a strict homomorphism. 

Given a strict sub-supermultiplet J\f contained in Al, we obtain a short exact sequence of off-shell 
supermultiplets 



We say that the off-shell supermultiplet Ai is reducible because it contains a strict sub-supermultiplet. 
In the representation theory of Lie groups or Lie algebras, reducible implies decomposable, i.e., if 
a representation V has an invariant subspace or subreprcsentation U, then there exists a comple- 
mentary subrepresentation W C V such that V — U Q) W. We get such complements for free 
in Lie theory since these representations admit ad-invariant inner products, with respect to which 
the orthogonal complement of an invariant subspace is also an invariant subspace. However, this 
does not hold in general for representations of superalgebras, and we have no such inner product 
to determine our complements. So, as we saw earlier in this appendix, one can have reducible 
off-shell supermultiplets which nevertheless are not decomposable. In the decomposable case, we 
have an additional piece of information: a splitting of the exact sequence (B.7), which is a map 
7 : A4 jM — > M. such that the composition 



is the identity map, or in other words the quotient map /3 has a right inverse 7. Such a splitting 
guarantees that we have a decomposition 




M/M M ^ M/N 



M=M® im{M/M), 



51 



or eqivalently that H has a complement in Ai. For a general discussion of complemented submod- 
ules, see [29, Chapter 4]. 

Given the combinatorially growing number of chromotopologies [2], and the combinatorially 
growing number of inequivalent "hangings" of Adinkras with any of the given chromotopologies, 
it may seem bewildering that Definition B.l indicates an even further increase in the number of 
off-shell supermultiplets which can be described in terms of Adinkras. In this sense, the Adinkras 
and adinkraic supermultiplets, as plentiful as they turn out to be, are merely to be regarded as the 
simpler building blocks in the toolbox of supersymmetry. 
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